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ABSTRACT. We describe the super Hopf algebra Ut(s[(1|1)), which is a variant of the super quan- 
tum group U 9 (s[(l|l)), and its representations V n for n > 0. We construct families of differential 
graded algebras A, B and R n , and consider the DG categories DGP(A), DGP(B) and DGP(R„), 
which are full DG subcategories of the categories of DG A-, B- and i?„-modules generated by certain 
distinguished projective modules. The 0-th homology categories H°(DGP(A)), H°(DGP(B)), 
and H° (DGP(Rn)) are triangulated and can be viewed as algebraic reformulations of the contact 
categories of an annulus, a twice punctured disk, and an n times punctured disk. Their Grothendieck 
groups are isomorphic to Ut(sI(1|1)), Ut(sI(1|1)) ®z Ut(sI(1|1)) and V n , respectively. We 
categorify the multiplication and comultiplication on Ut(sI(1|1)) to a bifunctor H a (DGP(A)) x 
H°(DGP(A)) -> H°(DGP(A)) and a functor H°(DGP(A)) -> H°(DGP(B)), respectively. 
We also categorify the U T (s[(l|l))-action on V n to abifunctor H°(DGP(A)) x H a (DGP{R n )) -> 
H°(DGP(R n )). 



1. Introduction 



1.1. Background. This paper is a sequel to [36 ] in which we categorified the algebra structure of 
the super quantum group Uq(sl(l|l)). The goal of this paper is to present a categorification of a 
super Hopf algebra Ut(s[(1|1)) (a variant of U f/ (sl(l|l))) and its representations V n = V® n for 
n > 0, where V\ is the two-dimensional fundamental representation. 

In the late 1980's, Witten flU and Reshetikhin-Turaev ll32l established a connection between 
quantum groups and knot invariants. In particular, the Jones polynomial could be recovered as the 
Witten-Reshetikhin-Turaev invariant of the fundamental representation of U 9 (sl2). For super quan- 
tum groups, Kauffman and Saleur in 02] developed an analogous representation-theoretic approach 
to the Alexander polynomial, by considering the fundamental representation V\ of U,j(s[(l|l)). 
Rozansky and Saleur in iPTI gave a corresponding quantum field theory description. 

The connection between quantum groups and knot invariants can be lifted to the categorical 
level. The existence of such a lifting process, called categorification, was conjectured by Crane 
and Frenkel in [4]. In the seminal paper [17 1, Khovanov denned a doubly graded homology, now 
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called Khovanov homology, whose graded Euler characteristic agreed with the Jones polynomial. 
A different categorification of the Jones polynomial, called odd Khovanov homology, was later dis- 
covered by Ozsvath-Rasmussen-Szabo 1271 . Chuang and Rouquier Q categorified locally finite 
5I2 -representations, and more generally, Rouquier ll33l constructed a 2-category associated with a 
Kac-Moody algebra. For the quantum groups themselves, Lauda ll22l gave a diagrammatic cate- 
gorification of U g (sl2) and Khovanov-Lauda fl9l l20l I2T1 extended it to the cases of XJ q (sl n ) and 
one-half of the quantum groups associated to an arbitrary Cartan datum. The program of categori- 
fying Witten-Reshetikhin-Turaev invariants was brought to fruition by Webster ll38l l39l using the 
diagrammatic approach. 

On the other hand, a categorification of the Alexander polynomial, called knot Floer homol- 
ogy, was defined independently by Ozsvath-Szabo l28l and Rasmussen |[30l . Although its initial 
definition was through Lagrangian Floer homology, knot Floer homology was shown to admit a 
completely combinatorial description by Manolescu-Ozsvath-Sarkar ll26l . It is therefore natural to 
ask whether there is a categorical program for U ? (sl(l|l)) which is analogous to that of the U^s^) 
case and which recovers knot Floer homology. 

This paper presents another step towards such a categorical program, namely the categorifi- 
cation of the multiplication and comultiplication on Ut(sI(1|1)) and the representations V n of 
Ut(sI(1| 1)). In a subsequent paper [37], we categorify the action of the braid group on V n which is 
induced by the R-matrix structure of Ut(s[(1|1)). It should be mentioned that Sartori P4l has re- 
cently announced a categorification of tensor products of the fundamental representation of g[(l|l) 
using completely different methods. 

1.2. Main results. The super Hopf algebra Ut(sI(1|1)) is a variant of U g (s[(l|l)) which is an 
associative Z-algebra with unit /, generators E, F,T, T _1 and relations: 



(1) E 2 = F 2 = 0, 

(2) EF + FE = I - T, 

(3) ET = TE, FT = TF, 

(4) TT" 1 = T~ l T = I. 



The comultiplication A : U T (sI(l|l)) ->■ U T (s[(l|l)) <g>z U T (st(l|l)) is given by: 

A(E) = E®I + I®E, 
A(F) = F ®T + I O F, 
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A(T) = T®T. 
Recall from |[T5l that the commutator relation of U g (sl(l|l)) is: 

TJ M ^ 

(5) EF + FE = -j-. 

q-q 

To see the relation between Ut(sI(1|1)) and U g (sl(l|i)), we compare their commutator relations, 
Equations (2) and (5), by setting T = H~ 2 . Then Equation (5) is equal to the multiplication of 
Equation (2) by 

Let Uj- denote Ut(s((1|1)) from now on. Consider the fundamental representation V\ of Ut, a 
free Z[t ±1 ]-module generated by B\ = {jO}, |1)} satisfying: 

E\0)= 0, F|0) = |1), 
£?|l) = (l-t)|0), F|1)=0, 
T\0)=t\0), T\l)=t\l). 

Similarly, consider its n-th tensor product representation V n = V® n induced by the iterated comul- 
tiplication of Uy. There is a distinguished basis B' n of V n : 

B' n = Bl n = {a = \ ai . . . a n ) \ a, 6 {0, 1}}, 

where \a\... a n ) is the shorthand for \a\) <g> . . . (g> \a n ). Note that T ■ v = t n v for v G V n since 
A(T) = T®T. 

The following are the main results of this paper: 

Theorem 1.1 (Categorification of the multiplication on Uy). There exist a triangulated category 
H°(DGP(A)) whose Grothendieck group is and an exact bifunctor 

M : H°(DGP{A)) x H°(DGP{A)) ->■ H°{DGP(A)) 

whose induced map Kq(A4) : x Ut — > Uy on the Grothendieck groups agrees with the 
multiplication on Uy. 

Theorem 1.2 (Categorification of the comultiplication on Ut)- There exist a triangulated category 
H°(DGP(B)) whose Grothendieck group is Ut <S>z Ut and an exact functor 

S : H°{DGP{A)) H°(DGP{B)) 

whose induced map Kq(5) : Ut — > Ut <8>z Ut on the Grothendieck groups agrees with the 
comultiplication on Ut- 
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Theorem 1.3 (Categorification of the U^-module V n ). For each n > 0, there exist a triangulated 
category H°(DGP(R n )) whose Grothendieck group is V n and an exact bifunctor 

M n : H°{DGP(A)) x H°(DGP(R n )) H°(DGP(R n )) 

whose induced map Ko(M n ) on the Grothendieck groups agrees with the action Ut x V n — > V n . 

1.3. Motivation. The motivation is from the contact category introduced by Honda flU which 
presents an algebraic way to study contact topology in dimension 3. The contact category C(E, F) 
of (E, F) is an additive category associated to a compact oriented surface E and a finite subset F 
of <9E. The objects of C(E, F) are isotopy classes of dividing sets on E whose restrictions to <9E 
agree with F. The moiphisms are generated by tight contact structures on E x [0, 1] with prescribed 
dividing sets on E x {0, 1}. More precisely, a dividing set on E is a properly embedded 1-manifold, 
possibly disconnected and possibly with boundary, which divides E into positive and negative re- 
gions. Any dividing set with a contractible component is defined as the zero object since there is 
no tight contact structure in a neighborhood of the dividing curve by a criterion of Giroux ||7). As 
basic blocks of morphisms, bypass attachments introduced by Honda @ locally change dividing 
sets as shown in Figure Q] Honda-Kazez-Matic (101 gave a criterion for the addition of a collection 
of disjoint bypasses to be tight. 

A morphism set generated by tight contact structures in E x / is closely related to sutured Floer 
homology of E x / which is defined by Juhasz lfl4l . The connection between 3-dimensional contact 
topology and Heegaard Floer homology was established by Ozsvath and Szabo (291 in the closed 
case. Honda-Kazez-Matic generalized it to the case of a contact 3-manifold with convex boundary 
in Ifl2l and formulated it in the framework of TQFT in iTTTI . The combinatorial properties of this 
TQFT formulation were intensively studied by Mathews in the case of disks (24l and annuli (251 . 
The connection on the categorical level is observed by Zarev l43l . 

There is a refined version, called the universal cover C(E, F) of the contact category C(E, F). 
The objects of C(E, F) are isotopy classes of dividing sets on (E, F) equipped with a grading taking 
values in homotopy classes of 2-plane fields on E x [0, 1]. Equivalently, the grading gr(E) is given 
by a central extension by Z of the homology group i^i(E), i.e., there is a short exact sequence: 

-> Z ->• gr(E) #i(E) 0. 

Note that a similar grading appears in bordered Heegaard Floer homology (23, Section 3.3]. The 
morphisms of C(E, F) are generated by tight contact structures on E x [0, 1] which are compatible 
with the grading. The main feature of the universal cover C(E, F) is the existence of distinguished 
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triangles given by a triple of bypass attachments as shown in Figure [T] The subgroup Z of the 
grading gr(S) is related to the shift functor in a triangulated category. In particular, Huang |[T3l 
showed that a triple of bypass attachments changes that component by 1. 




Figure 1 . The left picture is a bypass attachment; the right one is a distinguished 
triangle given by a triple of bypass attachments. 



This paper provides an algebraic reformulation of the universal covers of the contact categories 
of an annulus, a twice punctured disk and an n times punctured disk. Let C be the universal cover 
of the contact category C(S ,F ), where S is an annulus and F Q consists of two points on each 
boundary component. Then C Q is a monoidal category with a bifunctor A4 : C x C a — > C Q defined 
by stacking two dividing sets along their common boundaries of two annuli for objects and gluing 
two contact structures for moiphisms. See Figure A distinguished basis of the Grothendieck 
group Kq(C ) is given by the classes of dividing sets B = {I, E, F, EF}, where EF is the stacking 
of E and F under the monoidal functor M.. The generator of H\(S ) in the grading gv(S a ) corre- 
sponds to the central element T G Uy. The commutator relation in Equation (2) comes from two 





E F EF FE 



Figure 2. The upper picture describes the monoidal functor M. on objects; the 
lower one consists of the distinguished basis of Kq(C q ) and the dividing set FE. 
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distinguished triangles connecting /, T, EF and FE in C Q . Then Kq(C ) is isomorphic to Uy and 
the monoidal functor M. categorifies the multiplication on Ur- 

To categorify the comultiplication A : — > Ut ®z Ut, we look for some contact category 
whose Grothendieck group is isomorphic to Ut <8>z Ut- Let C OQ be the universal cover of the 
contact category C(S ao , F 00 ), where 5 DO is a twice punctured disk and F oa consists of two points 
on each boundary component. A distinguished basis of the Grothendieck group Kq(C do ) is given 
by the classes of dividing sets {Ti ® T2 | Ti,^ G B} as shown in Figure [3] There are two 
generators £1, £2 € Hx(S 00 ) in the grading gr(S' 00 ) given by the loops. They correspond to the 
central elements T®I,I®T G Uy ®z Up- Hence the Grothendieck group K (C oo ) is isomorphic 
to XJt ®z Ut- Define a functor 5 : C Q — >■ C OQ on objects by stacking dividing sets T G C D with 
the specific dividing set / ® / G C GO along the outmost boundary of S DO , on morphisms by gluing 
contact structures in S x [0, 1] with the I -invariant contact structure of / ® / in S 00 x [0, 1]. Then 
the decategorification Kq(5) can be viewed as a map Uy — >• Ut ®i Ut- It turns out that Kq(5) 
agree with the comultiplication A. For instance, A(E) = E&I + I&E is given by a distinguished 
triangle connecting 5(E), E ® / and / ® in C OD . 




Figure 3. The upper picture on the left describes the basis {Ti ® of Kq(C 00 ); 
the lower picture on the left gives the comultiplication 5; the picture on the right is 
the triangle of 5(E), E®I and I ® £ in C 00 . 



Let C n be the universal cover of the contact category of (S n , F n ), where S n is an n times punc- 
tured disk and F n contains two marked points on the outermost boundaiy and no points on the other 
boundary component^ The Grothendieck group Kq (C n ) is a free module over Z[t^ , , ■ ■ ■ ,t^], 
where U is the generator in Hi(E n ) corresponding to the i-th loop. A quotient of Ko(C n ) by the 

^Since there is no marked point on interior boundary components the boundary restriction of contact structures 
inHom e - (ri,r 2 ) is a collection of dividing sets (8H' n x {1/2} U I\ x {0} U T 2 x {!}) C 9(E x [0, 1]). 
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relation t\ = i 2 = ■ ■ ■ = t n = t is isomorphic to the U^-module V n . A distinguished collection 
of dividing sets in C n is obtained by lifting the basis B' n of V n = V® n . See Figure [4]for C\ and C 2 . 
Note that C\ and C a have the same underlying surface but with different boundary conditions. The 
categorical Ur-action on V n is a functor M. n : C a x C n — > C n given by stacking dividing sets on the 
annulus S Q with dividing sets on the n times punctured disk S n along its outermost boundary. Con- 
sider morphism sets between the dividing sets in the distinguished collections. For instance, there 
is a unique tight contact structure e$ G Hom^dO), |0)) which is an idempotent element. There are 
exactly two tight contact structures e\,p\ € Hom^dl), |1)), where e\ is an idempotent element 
and p\ is a nilpotent element: 

Hom^dOMO)) = <e >; Hom c - (|1), |1)) = (e u Pi\p\ = 0). 

Similarly, nontrivial morphism sets in C2 are the following: 

Hom c - 2 (|OO),|OO)) = (e ); 
Hom c ~ 2 (|10},|10}) = (e llPl | p? = 0), 
Hom c - 2 (|01),|01)) = (e 2 ,p 2 |pl = 0), 
Hom c - 2 (|01), 1 10>) = (r, p 2 ■ r, r ■ pi, p 2 ■ r ■ pi \ p\ = pi = 0); 
Hom c - 2 (|ll), 1 11> ) = (ei )2 , pi, P2, Pi ■ P2 I p\ = p\ = 0, p\ ■ p 2 = P2 ■ Pi)- 




|0> 
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|00> 



|01> »-|10> |11> 



Figure 4. The upper picture gives the distinguished collections of dividing sets 
in C\ and C 2 . The quivers in the lower picture describe morphisms in C\ and C 2 . 
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At this point we pass to algebra^ An algebraic reformulation of the universal cover of the contact 
categories C n is given as follows. We construct a quiver T n whose vertex set V(T n ) is the basis B' n 
of V n . The arrow set A(T n ) is given by moiphisms between the objects of C n in the distinguished 
collection lifting the basis B' n . Consider the path algebra F2r n of the quiver F n with an additional 
t-grading, where F2 is the field of two elements. Finally, we construct a t-graded DG algebra R n 
by introducing a nontrivial differential to a quotient of F 2 r n . We prove that R n is formal, i.e., it is 
quasi-isomorphic to its cohomology H(R n ). Similarly, we construct t-graded DG algebras A and 
B from the contact categories C Q and C OQ . 

The DG algebra R n is closely related to the strands algebra in bordered Heegaard Floer homol- 
ogy ||23l for an n times punctured disk. In general, the strands algebra of any surface with boundary 
was defined by Zarev ||42l . Motivated by the rook monoid 051 and its diagrammatic presentation 
rook diagrams [61, we describe R n in terms of decorated rook diagrams. The rook diagram is used 
to study the Alexander and Jones polynomials by Bigelow-Ramos-Yi OJ, and tensor representations 
of 0l(l|l) by Benkart-Moon [1]. Motivated by the strands algebra, Khovanov lPT8l categorified the 
positive part of Ug(g[(l|2)). 

Consider a DG category DG{R n ) of i-graded DG i? n -modules. There is a full subcategory 
DGP(R n ) generated by some distinguished projective DG i? n -modules. We model C n by the 0- 
th homology category H°(DGP(R n )) which is equivalent to H°(DGP(H(R n ))) as triangulated 
categories. Their Grothendieck groups are isomorphic to free Zft 1 * 11 ] -modules over the vertex set 

B' n : 

K (H°(DGP(R n ))) K (H°(DGP(H(R n )))) Z[t ±l ]{B' n ) V n . 
Similarly, C Q and C OQ are modeled by triangulated categories H°(DGP(A)) and H°(DGP(B)) 
whose Grothendieck groups are isomorphic to and <S>z Ur, respectively. 

In order to categorify the Uy-action on V n , we define a DG algebra A M R n by adding a dif- 
ferential to A (81 R n . Consider a triangulated category H°(DGP(A IS Rn)) whose Grothendieck 
group is isomorphic to a quotient ®{ T=t n 1 V n of Ur x V n by the relation (T, v) = (J, t n v). 
Motivated by stacking of dividing sets in the contact categories, we define a DG (H(R n ),A M R n )- 
bimodule C n which is the key construction in our categorification. A functor defined by tensor- 
ing with C n over A E R n : DGP(A E R n ) ° n ®~) DGP(H(R n )) induces an exact functor 
r\ n between their 0-th homology categories. The decategorification Ko(rj n ) on the Grothendieck 
groups agrees with the UT-action on V n : Ut ( 8'{T=t™} V n —> V n . Similarly, we construct functors 
r] : H°(DGP(A ® A)) H°(DGP{A)) by tensoring with a DG (A, A <g> ,4)-bimodule T, and 

In fact, the rest of this paper is just algebra which is motivated by the contact category. 
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5 : H°(DGP(A)) ^> H°(DGP(B)) by tensoring with a DG (B, A)-bimodule S. We show 
that 77 and 5 categorify the multiplication and comultiplication on Ut, respectively. 

% : H°(DGP(A M R n )) — H° (DGP(H (R n ))) 



K 



Ko 



V n - V n . 

The organization of the paper. In Section 2 we define the super Hopf algebra Ut and categorify its 
multiplication via the DG (A, A <g> ^4)-bimodule T. In Section 3 we categorify the comultiplication 
on Ut via the DG (B, j4)-bimodule S. In Section 4 we define the fundamental representation 
V\ of Ut and its n-th tensor product representation V n . In Section 5 we construct the quiver Y n 
and the t-graded DG algebras i? n , A Kl R n and show that they are formal as DG algebras. In 
Section 6 we define the t-graded DG (H(R n ),A M i? n )-bimodule C n . In Section 7 we finally give 
a categorification of the U T -action, M n : H°(DGP(A)) x H°(DGP(R n )) -»• H°(DGP(R n )). 

Acknowledgements. I am very grateful to Ko Honda for suggesting this project and introducing me 
to the contact category. I would like to thank Aaron Lauda for teaching me a great deal about cat- 
egorification, especially the diagrammatic approach, Ciprian Manolescu for helpful conversations 
on the strands algebra, and Stephen Bigelow for explaining the connection between the Alexander 
polynomial and the rook diagram. Thanks also go to David Rose and Fan Yang for useful discus- 
sions. 



2. Ut(s[(1|1)) AND THE CATEGORIFICATION OF ITS MULTIPLICATION 

In Section 2.1 we define the super Hopf algebra Ut- In Section 2.2 we define the t-graded DG 
algebra A and the triangulated category H°(DGP(A)) whose Grothendieck group is isomoiphic 
to Ut- In Section 2.3 we define the triangulated category H°(DGP(A <g> A)) whose Grothendieck 
group is isomorphic to Ut ^zfT* 1 ] Ut- In Section 2.4 we construct the t-graded DG (A, A <g> A)- 
bimodule T. In Section 2.5 we categorify the multiplication Ut (^[t* 1 ] Ut — > Ut to the exact 
functor r) : H°{DGP{A ® A)) T ® A ^ A ~ ) H°{DGP(A)). 

2.1. The super Hopf algebra Ut- 



Definition 2.1. Define the super Hopf algebra {Ut, rn, p, A, e, S} over Z as follows: 
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(1) The multiplication m makes Uy into an associative Z-algebra with unit /, generators 
E, F, T, T- 1 and relations: 

E 2 = F 2 = 0, 
EF + FE = I - T, 
FT = TE, FT = TF, 

rj-irj-i—1 rp—lrp j 

(2) The parity p is a Z-gradinJ^| defined by: 

p(E) = -l, p(F) = l, p(/)=p(T)=0. 

(3) The comultiplication A : U<r — > Ut ®z Ut is an algebra map defined on the generators 
by: 

A(E) = E®I + I®E, 
A(F) = F®T + I®F, 
A(T) =T <g>T. 

(4) The counit e : Uj- — > 1* is an algebra map defined on the generators by: 

e(E) = e(F) = 0, e(J) = e(T) = 1. 

(5) The antipode 5 : Uy — ^ Ur is an anti-homomorphism of superalgebras, i.e., 

S(ab) = (-l) p(a)p(6) 5(&)5(a), 
defined on the generators by: 

S(T) = T~\ S(E) = -E, S(F) = -FT- 1 . 

Remark 2.2. (1) Since T is a central element, can be viewed as a free Z[T ± ] -module over the 
basis B = {I, E, F, EF}. 

(2) The parity p actually comes from the Euler number of a dividing set. Recall a dividing set divides 
the surface into positive and negative regions. Then the Euler number is the Euler characteristic of 
the positive region minus the Euler characteristic of the negative region. 

(3) The multiplication on Uy <g>z Ut is graded: 

{a <8> b) ■ (c (g) d) = (-l) p W P^ac <g> bd. 
In fact, this is a "categorical parity" rather than the usual parity taking values in F2. 
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(4) The counit corresponds to a functor C Q — > C(S 2 ) between the contact categories of an annulus 
S and a sphere S 2 which is given by capping each component of dS a off with a disk. 

(5) The antipode corresponds to a functor C Q — > C Q given by an inversion about the core of the 
annulus. 

Lemma 2.3. The definition above gives a super Hopf algebra {Ur, m, p, A, e, S}: 

(1) A is an algebra map. 

(2) A is coassociative: (A (g) id) o A = (id ® A) o A. 

(3) S is an antipode: m o (S <g> id) o A(a) = mo (id <g> S) o A(a) = e(a)I for all a G Ut- 
Proof. We verify (1) and leave (2) and (3) to the reader. 

A(E)A(E) = (E®I + I®E)(E®I + I®E) 

= E 2 ®I + I®E 2 + (E®I)(I®E) + (I®E)(E®I) 

= E(g>E-E(g>E = 0. 

Similarly, A(F)A(F) = 0. 

A(E)A(F) + A(F)A(E) 

= (E ® I + I ® E)(F ®T + I ® F) + (F ®T + 1 ® F)(E ® I + I ® E) 

= (EF ®T-F(g>ET + E(g)F + I(g) EF) + (FE ®T + F(g>TE-E(g>F + I(g) FE) 

= (EF + FE) <8> T + I ® (-E-F + FE 1 ) 

=1 ® I -T ®T = A(I -T) = A(EF + FE). □ 

2.2. The t-graded DG algebra A. We refer to ||2] Section 10] for an introduction to DG algebras, 
DG modules and projective DG modules, and to lfl6l for an introduction to DG categories and their 
homology categories. A t-graded DG algebra R is a DG algebra with an additional t-grading. Let 
DG(R) denote the DG category of t-graded DG left ii-modules. We refer to ll36l for more detail. 

Definition 2.4. Let A be a t-graded DG F 2 -algebra with idempotents e(T) for T € B = {F, I, EF, E}, 
generators p(I, EF), p(EF, I) and relations: 

e(T) • e(r') = 5 r ,r>e(r) for F, V € B; 

e(I) ■ p(I, EF) = p(I, EF) ■ e(EF) = p(I, EF); 

e(EF) ■ p(EF, I) = p(EF, I) ■ e(J) = p(EF, I); 

p(I,EF)-p(EF,I)=0. 
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The differential on A is trivial. The grading deg = (deg h , deg t ) is defined by: 

, , , I (1,1) if a = p(EF, I), 
deg(a) = < 

(0,0) otherwise, 

where the first component deg h is the cohomological grading and the second component deg t is the 
t-grading. 

There is a decomposition of the algebra: A = A\ © A§ © A-\, where A\ is generated by e(F); 
Aq is generated by e(I),e(EF), p(I, EF) and p(EF, I); and A-\ is generated by e(E). 

Definition 2.5. The parity p is a Z-grading on A defined by p(a) = i for a G A%. 

Note that the parity p is not a grading with respect to the multiplication on A. 

Remark 2.6. The algebra A can be viewed as a quotient of the path algebra F2QA of a quiver 
Qa = (V(Qa),A(Q a )), where the vertex set V(Qa) = B = {F,I,EF,E}, and the arrow set 
A(Qa) = {p(I,EF),p(EF,I)}. The quiver Qa has three components according to the parity p 
on A. 

Consider a collection of projective DG ^-modules {P(T) = A ■ e(T) | T G B}. As a left A- 
module, P(T) is generated by the idempotent e(T). In order to distinguish this generator from the 
idempotent in A, let m(T) denote the generator of P(T). 

Definition 2.7. The parity p is a Z-grading on the module P(F) defined by p(m) = p(T) for 
m € P(T) and T <E B C Ut, where p(T) is the parity of V in U T from Definition [27T1 

Definition 2.8. Let DGP(A) be the smallest full subcategory of DG(A) which contains the pro- 
jective DG ^-modules {-P(T) = A ■ e(T) \ T G B} and is closed under the cohomological grading 
shift functor [1], the t-grading shift functor {1} and taking mapping cones. 

The 0-th homology category H°(DGP(A)) of DGP(A) is the homotopy category of t-graded 
DG projective yl-modules generated by {P(T) | T G B}. It is a triangulated category and the 
Grothendieck group K {H°(DGP(A))) has a Z[T ±1 ]-basis {P(T) \ T G £>}, where the mul- 
tiplication by T is induced by the t-grading shift: [M{1}\ = T[M] G K (H°(DGP(A))) for 
M G H°(DGP(A)). 

Lemma 2.9. There is an isomorphism K (H°(DGP(A))) = JJ T of free Z[T ±:L ]-modules. 
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2.3. The t-graded DG algebra A® A. 

Definition 2.10. Let A <g> A be the tensor product of two As over F2 as an algebra. The differential 
is trivial. The grading deg = (deg^, deg t ) is defined by: 

deg t (a <g)b) = deg t (a) + deg t (6), 

deg h (a ® 6) = deg h (a) + deg h (b) + 2 deg t (a) p(6), 

for a, 6 € A 

Remark 2.11. The cohomological grading deg ft of ^4 <8> ^4 is the sum of two deg^'s twisted by the 
t-grading deg t and the parity p. 

Consider a collection of projective DG A <g) Amodules: 

{P(r, r') = (A ® A) ■ (e(r) ® e(r')) I r, r' e £}• 

Definition 2.12. Let DGP(A ® A) be the smallest full subcategory of DG(A ® A) which contains 
the projective DG A ® Amodules {P(T, T') | T, T' E £>} and is closed under the cohomological 
grading shift functor [1], the i-grading shift functor {1} and taking mapping cones. 

The 0-th homology category H°(DGP(A (g> A)) of DGP(A ® A) is the homotopy category of 
t-graded DG projective A <g> Amodules generated by {P(I\ T') | T, V E 6}. 

Definition 2.13. Define a tensor product functor 

X: H°(DGP(A)) x H°{DGP(A)) -> H°(DGP(A ® A)) 
Mi M 2 h-> Mi ®F a M 2 , 

where the grading on Mi (8) M 2 is given by: 

deg t (mi <g) m 2 ) = deg t (mi) + deg t (m 2 ), 
deg ft (mi ® m 2 ) = degjmi) + deg h (m 2 ) + 2 deg t (mi) p(m 2 ), 
for mi E Mi and m 2 E M 2 . 

Remark 2.14. The grading in the tensor product functor % is given by: 

X (P(r){n}, P(r'){n'}) = P(T, r'){n + n'}[2np(r')]. 

It is easy to see that the grading on Mi <g> M 2 makes it into a i-graded DG ^4 (g> Amodule. Since 
K (H°(DGP{A ® A))) has a Z[T ±1 ]-basis BxB,we have the following: 
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Lemma 2.15. There is an isomorphism K (H°(DGP{A® A))) £S U T <g> z[T ±] U T of free Z^ 1 }- 
modules. Moreover, the functor \ induces a tensor product on their Grothendieck groups: 

Kq(x) : Ut x U T > Ut <8>z[t±] Ut- 

2.4. The f -graded DG (A, A(g)^)-bimodule T. To define a functor 77 : P>GP(A(g>,4) -> P>GP(A) 
lifting the multiplication on Ut, we define a DG (A, A <£> y4)-bimodule T in two steps: we define a 
left DG A-module T in Section 2.4.1 and a right DG v4 ® A-module structure on T in Section 2.4.2. 

In practice, the functor 77 is obtained by "reverse-engineering": we have all the essential infor- 
mation about 77 from the contact topology and we construct the bimodule T to realize the functor 
algebraically. More precisely, we first figure out r](P(Ti,T2)) and set 

T= <n{P$i,T 2 ))zDGP(A). 
ri,r 2 es 

as left DG ^-modules. Then consider moiphism sets Hom(P(ri , T 2 ) , P(T[ ,V 2 )) in DGP(A®A). 
For instance, the right multiplication by e(F) <S> p(I, EF) in A A gives a specific morphism: 

x(e(F)®p(I,EF)): P(F,I) -> P(F,EF) 

m (->■ m ■ (e(F) <£) p(I,EF)). 

The right multiplication on T by e(F) p(J, PF) is given by the morphism 

V (x(e{F)®p(I,EF))):r](P(F,I))^r,(P(F,EF)) 

in DGP(A), where r)(P(F, I)) and rj(P(F, EF)) are viewed as left yl-submodules of T. Note that 
this technique will be used to construct various bimodules in the paper. 

2.4. 1. 77j<? fey? DG A-module T. 

Definition 2.16. Define a left DG A-module 

T = nri,r 2 ), 

ri,r 2 eB 

where (T(ri, l^), d(Ti, T 2 )) € DGP(A) is defined on a case-by-case basis as follows: 
T(E, E) = T(E, EF) = T(F, F) = T(EF, F) = 0, 

t(i, r) = r(r, /) = p(r) for ail reB, 

T(E,F)=P(EF), 
T(F,EF) = P(P)0P(P){1}[1], 
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T(EF,E)=P(E)®P(E){1}[-1], 
T(EF, EF) = P(EF) ® P(EF){1}[1], 
T(F, E) = P(I)(BP(EF)[-1](BP(I){1}[-1]. 

d(T 1 ,r 2 ) = for all (r 1 ,T 2 ) + (F, E) and d(F, E) is a map of left ,4-modules denned on 
generators of T(F, E) by 

d(F, E) : T(F, E) -> T(F, E) 

m F}E (I) ^ p(I,EF)-m F , E (EF), 
m F , E {EF) ^ p(EF,I)-m' FE (I), 

where m FjE (I) G P(I),m FtE (EF) G P(EF)[-1) mdm' FE (I) G P(/){1}[-1]. 

Remark 2.17. (1) The left DG yl-module T(ri,T2) is supposed to be the categorical multiplica- 
tion of two DG ^-modules P(ri) and P(T 2 ). In particular, the class [T(ri,r 2 )] G U T is the 
multiplication Fi ■ T 2 G Ut under the isomorphism in Lemma [2791 

(2) In the contact category C > the stacking EF ■ E of dividing sets is the union of E and a pair of 
loops. The pair of loops corresponds to tensoring with 1? up to grading. Hence, the left yl-module 
T(EF, E) is given by a direct sum of two P(E)'s. 

(3) The definition of T(F, E) comes from a projective resolution of the left A-module which corre- 
sponds to the dividing set FE in the contact category Cq. 

Lemma 2.18. (T(F, E), d(F, E)) is a t-graded DG A-module. 

Proof. It suffices to prove that d = d(F, E) is of degree (1, 0) such that d 2 = 0. We verify that 

d 2 (m F , E (I)) = d(p(I, EF) • m F>E (EF)) = p(I, EF) • p(EF, I) ■ m' F>E (I) = 0. 
The degrees of the generators of T(F, E) are as follows: 

deg(m F>E {I)) = (0,0), deg(m F , E (EF)) = (1,0), deg(m' F<E (I)) = (1, -1). 

Hence, 

deg(d(m F , E (I))) = deg(p(I,EF))+deg(m F , E (EF)) = (1,0) = deg(m F , E (I)) + (1,0); 
deg(d(m F , E (EF))) = deg(p{EF, I)) + deg(m^ E (/)) = (2,0) = deg(m FiE {EF)) + (1,0); 

which implies that the differential d is of degree (1,0). □ 
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2.4.2. The right A (g> A-module structure on T. In this subsection we describe the right A® A- 
module structure on T. Let m x (a ® b) denote the right multiplication for m G T, a <g> b G A <g> A 
and let m ■ a denote the multiplication in A for m G P(r) C A, a € A. 
We fix the notation for generators of T(Ti,T2): 

mry (r) G P(r) = T(r, J) for all T £ B; 
mi,r(T) G P(r) = T(J, T) for all rsB; 
m E , F {EF) e P{EF) =T(E,F); 
m EF)E (E) G P(P) C T(PP, P), m^ )E (P) G P(P){1}[-1] C T(EF, P); 
m F ,EF( F ) e C T(P, PP), m' F ' EF (F) G P(F){1}[1] C T(P, PP); 

m EF , EF (EF) G P(PP) C T(PP, PP), m' EFEF {EF) G P(PP){1}[1] C T(PP, PP). 

We define the right multiplication on a case-by-case basis as follows: 

(1) For an idempotent e(ri) ® e^), define 

x(e(ro® e (r 2 )) : P(r' l5 r' 2 ) rO^ry 

m ^ <5 ri ,r'/r 2 ,rJ, m 

(2) For generators p(PP, /) ® e(P) and p(I, PP) <g> e(P), define 

x(p(EF,I) (g)e(P)) : T(EF, E) -> T(/,P) 
m EFjE (E) i-)- 

m ' FF ,E( E ) ^ ™I,e{E), 

x(p(/,PP)®e(P)) : T(/,P) -> T(EF, E) 

m I)E {E) \-+ m EFtE (E). 

(3) For generators e(P) <g> p(PP, J) and e(P) <g> PP), define 

x(e(P)(g> p(EF,I)) : T(F,EF) -> T(P,J) 
rn F ,E F {F) h-> 
m ' F ,E F ( F ) ^ m Fj(F), 

x(e(F)®p(I,EF)): T{F,I) -»■ T{F,EF) 

m F j(F) i-> m F , EF (F). 

(4) For generators e(Pj (8> a and a ® e(7), where a G EF), p(EF, I)}, define 

x(p(EF,I)®e(I)): T(EF,I) -> T(I,I) 

m EFJ (EF) ^ p(EF,I)- miJ (I), 
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x(p(I,EF)®e(I)): T{IJ) T(EF,I) 

m 7)7 (J) ^ p(I,EF)-m EFJ (EF), 

x(e(I)®p(EF,I)): T(I,EF) T(J,J) 

m i,EF(EF) ^ p(EF,I)-mjj(I), 

x(e(I)®p(I,EF)): T(I,I) T(/,£F) 

m/,/(J) ^ p(I,EF)- mi ,EF{EF). 

(5) For generators e(£F) ® a and a <g> e(EF), where a € EF),p(EF, I)}, define 

x (p(EF, I) ® e(EF)) : T(EF, EF) -» T(I,EF) 

m EF)EF (EF) ^ 
m EF,EF( EF ) ^ rni,EF(EF), 

x(e{EF)®p{EF,I)): T(EF, EF) -)• T(EF,I) 

m EF)EF (EF) ^ 

m EF,EF( EF ) *-> m EF,l{EF), 

x(p(I,EF)(g)e(EF)) : T(I,EF) T(EF, EF) 

m I>EF (EF) i-> m EFEF (EF), 

x(e(EF) <g> p(I,EF)) : T(EF,I) -»• T(EF, EF) 

m EF,i(EF) h-> m EF ^ EF (EF). 

(6) For generators e(£) ® p(EF,I),e(E) ® p(I, EF), p(EF, I) ® e(F) and p(I,EF) <g> e(F), 
define the right multiplication to be the zero map since the corresponding domains or ranges are 
trivial from Definition 12.161 

Remark 2. 19. The definition above is compatible with the grading on T: 

deg(m x r) = deg(m) + deg(r). 

This concludes the definition of the right ^4 <g> ^4-module structure on T. We need to show that 
the definition above is compatible with the relations of A <g> A: 

(m x n) x r2 = (m x r^) x 

for r± ■ r2 = r[ ■ r' 2 £ A <g> A. This can be verified case by case and we leave it to the reader. 

It is easy to see that the left ^4-module structure and the right A £g> A-module structure on T are 
compatible: a ■ (m x r) = (a • m) x r, for a € A, r £ A ® A and m € T. Hence T is a t-graded 
DG (A, A <g> A)-bimodule. 
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2.5. The categorification of the multiplication on Uy. In this section, we use the bimodule T to 
categorify the multiplication on Uy, i.e., prove Theorem ll.il 

Definition 2.20. Let ? ? : DGP(A ® A) T ® A ® A ~> DGP(A) be a functor of tensoring with the DG 
(A, A <g> yl)-bimodule T over A® A. 

Lemma 2.21. The functor rj maps P(Ti, T 2 ) to T(T 1 ,r 2 ) G DGP(A)for all T 1 ,T 2 G B. 

Proof. Since T = T(T[ , T' 2 ) as left DG A-modules, it follows that T ® P(Ti , T 2 ) is the 
quotient of 

(m.ryxPfr,^)) 

by the relations 

{(m x r,e(ri,r 2 )) = (m, r • e(Ti, T 2 )) | m G T(r' 1; T 2 ), r ei®4}. 

Since T(r / 1 , T 2 ) x P(Ti, T 2 ) is spanned by {(m, r • e(Ti, T 2 )) | m G r(r' l5 T 2 ), r • e(Ti, T 2 ) / 0}, 
T <g) P(r x , T 2 ) is spanned by 

x r,e(r!,r 2 )) | m G T^T^r ■ e(r l5 r 2 ) + 0} 5* T(ri,r 2 ) G DGP04). □ 

There is an induced exact functor -q between the 0-th homology categories: 

v : H°{DGP(A ® A)) T0A0A "> H°(DGP(A)). 

Let .M = 7/ o x be the composition: 

M : H°(DGP{A)) x H°(DGP{A)) 4 H°{DGP(A ® A)) H°(DGP{A)). 

Proof of Theorem 177/1 We compute the multiplication 

A' (M) : K (H°(DGP(A))) x £r (# ODGP04))) K (H°(DGP(A))). 

(1) By Lemma EZD A4(P(T), P(T')) = r?(P(r,r')) = T(r,r'), for T,r G £. Its class 
[T(T, r')] agrees with T ■ T' G U T by Remark I2T71 

(2) The class [P(7)] is a unit of K (H°(DGP(A))), since P(J) is a unit under JW: 

x(p(r),p(/)) = r?(p(r,/)) = r(r,/) = p(r), 
x(p(/),p(r)) = »/(P(J,r)) = t(i,t) = P(r). 
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(3) By Remark I2T41 

M(P(T), P(J){1}) = V (P(T, /){1}) = P(T){1}; 

^(p(/){i},p(r)) = r ? (P(/,r){i}[2p(r)]) = p(r){i}[2 P (r)]. 

Although M(P(T),P(I){1}) and A4(P(J){1}, P(T)) differ by 2p(r) in their cohomological 
gradings, their classes agree in K (H°(DGP(A))). Hence [P(J){1}] corresponds to the variable 
T in the Z[T ±:L ]-algebra K (H°(DGP(A))). 

(1), (2) and (3) together imply that the following map is an isomorphism of Z[T ±:L ] -algebras: 

U T ->• K (H°(DGP(A))) 

r ^ [P(r)], 

T m- [P(/){1}]. □ 

Remark 2.22. It is natural to ask whether .M is a monoidal functor, i.e., the following diagram 
commutes up to equivalence: 

H°(DGP(A)) x H°(DGP(A)) x H°(DGP(A)) — ^ H°(DGP(A)) x H°(DGP(A)) 



Mxid 



M 



H°(DGP(A)) x H°(DGP(A)) ^ H°(DGP(A)). 

We believe that the answer is positive and it could be done by verifying some associativity relation 
on various DG bimodules. 



3. The categorification of the comultiplication on Ut(sI(1|1)) 

To categorify the comultiplication A : — > Ut ®% Uy, we define the (t±, t?) -graded DG 
algebra B and the triangulated category H°(DGP(B)) whose Grothendieck group is isomorphic to 
XJt (£>z Uj\ Then we construct the (ti, t2)-graded DG (B, A)-bimodule S to give an exact functor 
5 : H°(DGP(A)) S ® A ~> H°(DGP(B)). The decategorification K (5) on the Grothendieck 
groups agrees with the comultiplication on Ut- 



3.1. The (ti, ti) -graded DG algebra B. We define the algebra B via a quiver Qb- 
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3.1.1. The quiver Q B . 

Definition 3.1 (Quiver Q B = (V(Q B ), A{Q B ))). Let V(Q B ) = B x B be the set of vertices. Let 
A(Q B ) be the set of arrows consisting of 3 groups: 

A(Q B _i) = {E ® I -)■ F ® FF, F ® FF F ® 7, F ® 7 ^ 7 ® F, 7 ® F ^ FF ® F, 
FF®F ^ 7®F}; 

A(Q Bfi ) = {F ® F -> 7 ® FF, 7® FF ->• 7 ® 7, I ® 7 ->• J ® FF, I ® EF ^ EF ® EF, 
EF ® FF -> FF ® I, FF ® J -> J ® 7, 7 ® 7 -> FF ® 7, FF ® 7 F ® F, 
EF ®I ^ EF ® EF, EF ® FF — > 7 ® FF}; 

^(Qs,i) = {7®F^FF®F, FF ® F -> 7 ® F, 7 ® F ^ F ® 7, F ® 7 ^ F ® FF, 
F® FF -> F® 7}. 

F ® FF FF ® F F®F ^ 7 ® FF , 7 ® 7 



F ® 7 »- 7 ® F EF&EF ~~_ EF ® 7 



EF®F F&EF F ® F 

7® F F® 7 

2 

Remark 3.2. (1) The quiver has 5 components Q B = ® Qb,i according to the parity p on 0, i.e., 

i=-2 

vertices {Ti ® T2 G 23 X 13} in Q_B,j satisfy p(Ti) + p(r2) = The diagrams on the left are the 
components Q B -\ and Qb,i- The diagram on the right is the component Q B: q. There is no arrow 
in Q B -2 and Qb i2 . 

(2) Each arrow corresponds to a tight contact structure in S ao x 7 with certain dividing sets deter- 
mined by two vertices of the arrow. 

2 

3.1.2. The {ti,t2)-graded DG algebra B. We define the (ti, t2)-graded algebra B = @ Fj, 

i=-2 

where Fj is a quotient of the path algebra ^2Q B ,i of the quiver Q B ^. 

Definition 3.3. B is an associative (t\ , i2)-graded F2-algebra with a trivial differential and a grading 

deg = (deg h ;deg tl ,deg t2 ) G Z 3 . 
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(1) B has idempotents e(T 1 ® T 2 ) for all vertices r 1 ®r 2 GBxB, generators p(Ti <g> T 2 ,T' 1 ® r' 2 ) 
for all arrows Ti ® T 2 — > T[ ® T' 2 in Qb- The relations consists of 4 groups: 

(i) idempotents: 

e (r! ® r 2 ) • e (ri ® r' 2 ) = 5 ri ,r^r 2 ,i- e(Xi ® r 2 ) for r ls r 2 , r;, r' 2 e s, 
e (Ti ® r 2 ) • p(T! ® r 2 , r; r' 2 ) = ^(Ti r 2 , r; ® r' 2 ) • e (ri ® r 2 ) = p(ri ® r 2 , r; ® r' 2 ) ; 

(ii) relations in F_i of 2 groups: 

(A) relations from the algebra A: 

p{E ® J, F ® FF) • p(F ® FF, F ® /) = 0, 
p(J (g> E,EF ® E) ■ p(EF ® F, / <g> F) = 0; 

(B) relations for p(F <g> 1,1 <g> E): 

p(E ®EF,E®I)- p(E ® J, J ® F) = 0, 
p(E ® /, / ® F) ■ p{I® E, FF ® F) = 0; 

(iii) relations in Fo of 3 groups: 

(A) relations from the algebra A: 

p(I ® J, J ® FF) • p(I ®EF,I®I) = 0, 

p(J ® /, FF ® /) • p(EF ® J, I ® J) = 0, 
p(J ® FF, FF ® FF) • p(FF ® FF, I ® EF) = 0, 
p(FF ® /, FF ® EF) ■ p(EF ® FF, EF ® I) = 0; 

(B) commutativity relations: 

p(J ® J, 7 ® FF) • p(J ® FF, FF <g> FF) = p(J (8 J, EF ® 7) ■ p(FF ® I, FF ® FF), 
p(I ® FF, J (8 J) ■ p(J ® J, FF ® /) = p(7 ® FF, FF ® FF) • p(FF ® FF, FF ® I), 
p(FF ®I,I®I)-p(I®IJ® EF) = p(EF ® /, FF ® FF) • p(FF ® FF, / ® FF), 
p(FF ® FF, / ® FF) • p(7 ®EF,I®I) = p(EF ® FF, FF ® J) ■ p(FF ® /, I® I); 

(C) relations for F ® F and F ® F: 

p(F ® F, / ® FF) • p( J ® FF, FF ® FF) = 0, 
p(FF ® FF, FF ® J) • p(FF ® J, F ® F) = 0; 
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(iv) relations in B\ of 2 groups: 

(A) relations from the algebra A: 

p(I ® F, EF ® F) ■ p(EF ® F, I ® F) = 0, 
p(F ® J, F ® FF) • p(F ®EF,F®I) = 0; 

(B) relations for p(J ® F, F ® I): 

p(EF ® F, i" ® F) ■ p{I ® F, F ® /) = 0, 
p(J ® F, F ® J) • p(F ® J, F ® FF) = 0. 

= (deg/j; deg tl , deg i2 ) is denned on the generators by: 

(1;0,0) if a = p(E®I,I®E), p{E®F,I®EF), 
(1; 1,0) if a = p(EF g> T, J ® T) for all r € £>, 
(1; 0, 1) if a = p(7 ® F, F <g> I), /o(r ® FF, T ® I) for all T e B, 
(0;0,0) otherwise, 

where deg h is the cohomological grading and (deg t , deg t2 ) is the (ti, t2)-grading. 

Remark 3.4. (1) Each generator represents a tight contact structure given by one bypass attachment. 
Commutativity Relations (iii-B) come from certain isotopies of tight contact structures. Other rela- 
tions come from the fact that gluing of the corresponding tight contact structures is not tight. 

(2) Relations (ii-A),(iii-A), (iii-B) and (iv-A) come from the relation p(I, EF) ■ p(EF, I) = in A. 

(3) The generators in A ® A can be translated into some generators in B: p(I, EF) ® e{I) S A ® A 
corresponds to p(I ® /, FF ® J) 6 B for instance. But the gradings on A ® A and B are quite 
different. 

(4) The algebra B is actually the homology of the strands algebra for a specific handle decomposi- 
tion of a twice punctured disk. We refer to Section 5.1 for more detail. 

Definition 3.5. Let DGP(B) be the smallest full subcategory of DG(B) which contains the pro- 
jective DG F-modules {F(Ti ® T 2 ) = B ■ e(T 1 ® T 2 ) \ Ti,T 2 £ B} and is closed under the 
cohomological grading shift functor [1], two (ti, £2) -grading shift functors {1,0} and {0, 1}, and 
taking mapping cones. 

The 0-th homology category H°(DGP(B)) of DGP(B) is a triangulated category and the 
Grothendieck group K (H°(DGP(B))) has a Z[T ±1 ® T ±1 ]-basis 

{p(ri®r 2 ) |ri,r 2 gb} = bxB, 



(2) The grading deg 
r 

deg(a) = < 
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where the multiplication by T ® 1 and 1 ® T are induced by the i 2 )-grading shifts: 

[M{1,0}] = (T®1)[M], [M{0,1}] = (1®T)[M] G P (P (PGP(,4))), 
for M G H°(DGP(B)). 

Lemma 3.6. There is an isomorphism of free Z[T ±X ® T ±l ]-modules: 

Kq(H q (DGP{B))) 9* U T ® z U r . 

3.2. The (ti,t 2 ) -graded DG (P, ^)-bimodule 5. To define a functor <5 : DGP(A) -> DGP(B) 
lifting the comultiplication on Uy, we construct a (ii, f2)-graded DG (P, ^4)-bimodule S in two 
steps: we first define a left DG P-module S in Section 3.2.1 and then define a right A-module 
structure on 5 in Section 3.2.2. 

3.2.1. The left B -module S. 

Definition 3.7. Define a (ti, £2)-graded left DG P-module 

s = 0<?(r), 

res 

where (S(T),d(T)) G DGP(B) is defined on a case-by-case basis as follows: 

(1) 5(7) =P(7®7);d(7) =0. 

(2) 5(7?) = P(F ® 7) © P(7 ® F); d(E) is a map of left F-modules defined on the generators by 

d(E) : S(E) -> 5(F) 

m(F®7) i-> p(F ® 7,7 ® F) • m(7 ® F), 
m(7®F) h-> 0. 

(3) 5(F) = 7>(7® P) ©P(F® 7){0, 1}; d(F) is a map of left P-modules defined on the generators 
by 

d(F) : 5(P) -> 5(F) 

m(7®F) p(7®F, P®7) -m(F®7), 

m(F®7) 0. 

(4) 5(FF) = P(P ® P) 8 P(7 ® PP) © P(PP ® 7){0, 1} © P(F ® F){0, 1}[-1]; d(EF) is a 
map of left P-modules defined on the generators by 
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d(EF) : 



S(EF) 
m(E ® F) 
m{I®EF) 
m(EF ® I) 
m(F ® E) 



S{EF) 



^ p(E®F,I®EF)-m(I®EF), 

^ p(I ® EF, EF <g> EF) ■ p(EF <g> FF, EF®I)- m(EF ® I) 

^ p(EF ® I, F ® F) • m(F ® F), 

i-» 0. 



Remark 3.8. (1) The DG F-modules 5(r) are supposed to be the categorical comultiplication of 
the DG A-modules P(T), for all r € S. In particular, the classes [S(T)\ e K (H°(DGP(B))) 
agree with the comultiplication A(r) € Uy <S>z Ur under the isomorphism in Lemma 1331 
(2) The definition of S(T) comes from a projective resolution of the left F-module which corre- 
sponds to the stacking of T and / ® I in the contact category C OD . 

Lemma 3.9. (5(r), d(r)) ij a {t\,t-i)-graded DG B-module. 

Proof. It suffices to prove that d(T) is of degree (1;0, 0) such that d(F) 2 = 0. We verify it for 
T = EF and leave other cases to the reader. 



d 2 (m(E ® F)) =p(E ® F, J ® EF) ■ p(I ® FF, FF ® EF) ■ p(EF ® FF, FF ® I) 
=0 • p(FF ® FF, FF ® I) = 0, 
d 2 (?n(I <g> FF)) =p(I <g> FF, FF ® FF) • p(FF ® FF, FF ® J) ■ p(FF ® J, F ® F) 
=p(J ® FF, FF ® FF) -0 = 0, 

from Relation (iii-C) in Defmition l3.7l d 2 = is obvious for the other two generators of S(EF). 
The degrees of the generators of S(EF) are as follows: 



deg(m(F ® F)) = deg(m(7 ® FF)) = (0; 0, 0), 
deg(m(FF ® I)) = (0; 0, -1), deg(m(F ® F)) = (1; 0, -1). 



Hence, 



deg(d(m(F ® F))) 



deg(/)(F ® F, I ® FF)) + deg(m(J ® FF)) 
(1; 0, 0) = deg(m(F ® F)) + (1; 0, 0), 
deg(>(FF ® I, F ® E)) + deg(m(F ® F)) 
(1; 0, -1) = deg(m(F ® F)) + (1; 0, 0), 



deg(d(m(EF ® I))) 
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deg(d(m(J ® EF))) = deg(p(I <g> EF, EF ® FF)) + deg(/5(FF <g> FF, FF ® J)) 

+ deg(m(FF <g> J)) = (1; 0, 0) = deg(m(/ <8> FF)) + (1; 0, 0), 



3.2.2. The right A-module structure on S. In this subsection we describe the right v4-module struc- 
ture on 5. Let m x a denote the right multiplication for m £ S, a £ A and let m ■ b denote the 
multiplication in B for m £ P{T\ <g>T 2 ) C B,b £ B. 

Definition 3.10. For m £ S and a £ A, define the grading of the right multiplication m x a by: 



where deg is the grading in B, deg h and deg 4 are the gradings in A. 

Remark 3.11. This definition is related to the categorification of A(T) = T (g> T in the proof of 
Theorem 1 1.2l in Section 3.3. 

The right multiplication is a map of left DG F-modules denned on generators as follows: 
(1) For an idempotent e(T), define 



which implies that the differential d is of degree (1; 0, 0). 



□ 



deg(m x a) = deg(m) + (deg h (a); deg t (o), deg t (a)) 



xe(T) : 




(2) For the generator FF), define 



xp(I,EF) : 



S(I) 
m(I ® I) 



-> S(FF) 

^ p(I ® 1,1 ® EF) ■ m(I ® EF). 



(3) For the generator p(EF, I), define 



xp(EFJ): S(EF) -»• 5(7) 

m{EF®I) H4 p(EF ® 1,1 <g> I) ■ m(I ® I) 



m{E®F) i-> 0, 
m{I®EF) i-> 0, 
m(F (g>F) (->■ 0. 



This concludes the definition of the right DG A-module structure on £. 



Lemma 3.12. 77?e definition above gives a right DG A-module S: 

(1) (m x ai) x 02 = (m x a^) x a' 2 for a± ■ a,2 = a[ ■ a' 2 £ A and m £ 5. 
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(2) d{m x a) = d(m) x afar a G A and m G M. 

(3) 77?e right multiplication is compatible with the grading in Definition \3.10\ 

Proof. For (1), since the only non-trivial relation in A is p(I,EF)) ■ p(EF,I) = 0, it suffices to 
prove that 

(m x p(I,EF)) x p(EF,I) = 0, 
which follows from the definition. 
For (2), we verify that 

d(m(I ® I) x p(7, FF)) =p(7 ® 7, 1 ® EF) ■ d(m(I <g> 

=p(J ® J, J ® EF) • p(/ ®EF,I®I)- p(I ®I,EF® I) 
=0 = d(m(J ® I)) x p(J, FF), 
from Relations (iii-A) and (iii-B) in Definition 13.71 Similarly, 

d(m(I ® FF)) x p(EF, I) = = d(m(I ® FF) x p(EF, I)). 
For (3), we verify that 

deg(m(FF ® J) x p(FF, /)) = (0; 0, -1) + (1; 1, 1) = deg(p(FF ® 7, 1 ® I) • m(J ® J)). 

Similarly, deg(m(J ® J) X p(J, FF)) = deg(p(7 ® J, J ® FF) • m(7 ® FF)). □ 

It is easy to see that the left F-module structure and the right A-module structure on S are 
compatible: b ■ (m x a) = (b ■ m) x a, for a G A, 6 G F and m € 5. Hence 5 is a (t±, t2)-gmded 
DG (F, A)-bimodule. 

3.3. The categorification of the comultiplication on Uy. In this section, we use the bimodule 5 
to categorify the comultiplication on Ut, i e., prove Theorem 1 1.21 

Definition 3.13. Let 5 : DGP(A) S ® A ~) DGP(B) be a functor of tensoring with the DG (F, A)- 
bimodule S over A. 

Lemma 3.14. The functor 5 maps P(T) to S(T) G DGP(B)forall T G & 
Proof. The proof is similar to that of Lemma 12.21 1 □ 
There is an induced exact functor 5 between the 0-th homology categories: 

5 : H°{DGP(A)) H°(DGP(Bj). 
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Proof of Theorem \L2\ We compute the map on the Grothendieck groups: 

K (6) : K (H° (DGP(A))) -> K (H°(DGP(B))). 

(1) By Lemma l3~14l 6(P(T)) = S(T), for T G B = {I, £7, F, FF}. Hence by Remark 1531 

F (5)[P(r)] = [5(r)] = A(T) G U T 0z u t . 

(2) By the grading of the right multiplication in Definition |3~10l 8(P(T){n}) = S(T){n, n} for 
n£Z. Hence, 

F (<5)(T"[P(r)]) = F (5)([F(r){n}]) = [S(r){n,n}] = (T^r)^)] 

(1) and (2) together imply that Kq(S) = A : Uj- ^> Uy Ur since the Z-linear maps Fo(^) 
and A agree on the Z-basis {FT | T € B, n € Z} of U T . □ 

Remark 3.15. It is interesting to ask whether the properties of the comultiplication in Lemma 1231 
such as coassociativity, can be lifted to the categorical level. This question is more involved than 
asking whether the categorification M. of the multiplication is a monoidal functor in Remark |2.22| 

4. The linear action of Ut on V n 

In this section, we give a distinguished basis B n of V n and express the representation of Ut with 
respect to this basis. 

4.1. The representations V\ and V2. 

Definition 4.1. Let V\ be a free Z[t ±1 ]-module with a basis B\ = {|0), |1)}. The parity p is a 
Z-grading p on V\ given by p(|0)) = 0, p(| 1)) = 1. 

We define an action of Ut on V\ by: 

F|0}=0, F|0) = |1), 
F|l) = (l-t)|0), F|1} = 0, 
F|0) = t|0), F|l) = t(-l) 2 \l). 

Remark 4.2. The parities of Ut and V\ are compatible with respect to the action. The operators F 
and F change the parity by —1 and 1, respectively: 

P (F|0)) = p(|l)) = l = P (F) + P (|0)), 
p(F|l}) = p(|0))=0 = p(F)+p(|l)). 
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Definition 4.3. Let Vi = V\ ®tm± x \ V\ be a free Z [t ^ x ] -module with a basis 

B' 2 = B l xBi = {|00),|01),|10),|11)}. 

The action of Uy on V2 is induced by the comultiplication A : — > Ut <S>z U7 1 : 

a • (v ® w) = A(a)(v ® w), 

for a € Ut, «, to € V\. Note that the action of Ut (gig Ut on V\ ® Vi is the graded tensor product: 

(oi (8> a 2 )(u ® to) = (-l) p(a2)p(v) aiu a 2 w. 

Lemma 4.4. 77ie action o/Ut on V2 given in the basis B2 as follows: 

F|00)=0, F|00) = |01) +t|10), 
E\Q1) = (1 -t)|00), F|01)=i|ll), 
F|10) = (1 -t)|00), F|10) = -|ll), 
F|ll) = (1 - i) |01> - (1 - *)|10), F|H) = 0, 
T(u) = t 2 vfor all v = v\ <g> V2 € £> 2 , where v\,V2 £ B\. 

Proof. We verify some of the formulas and leave others to the reader: 

T(v) = A(T)(ui ® U2) = (T ® ® U2) = T(«i) ® T(«2) = i 2 i;, 

F|00) = A(F)|00) = (1 (g> F + F <8> T)|00) = |01) + t|10>, 
F|10) = A(F)|10) = (1®F + F® F)|10) = (1 ® F)|10) = -|11). □ 

4.2. The representations V n = V® n . There is an action of Ut on the n-th tensor product V n = 
V® n induced by iterated comultiplication. Consider a Z[t ±1 ]-basis B' n of V n \ 

B' n = B* n = {a = [ai . . . a n ) \ a t £ {0, 1}}. 

We call B' n the tensor product presentation of V n . Consider another presentation of the basis: 

B n = {x = (x±, . . . , Xfc) I 1 < x\ < ■ ■ ■ < Xk < n, 1 < k < n] U {0}. 

There is a one-to-one correspondence between B n and B' n : 

B n -> 

^ a=|0...0) 

x = (xi, . . . ,x k ) ^ a=\a 1 ...a n ) 
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where 

{1 if i = xi, for some 1 < I < k; 
otherwise. 

Note that there is a partition: B n = Ul =0 B n ^k, where B n ,o = {0} and 

B n ,k = {x = (xi, . . . ,Xk) | 1 < x\ < ■ ■ ■ < Xk < n} 

n 

for 1 < k < n. Let V n = V n ^ be the corresponding decomposition of V n , where V n ^ is 

k=0 

spanned by the basis B n> k for < k < n. 

In the Uy-action, F converts a state from |0) to |1) for one component in the tensor product 
presentation B' n . In particular, F increases the number of |1) states by 1; similarly, E decreases the 
number of 1 1) states by 1: 

F : V n> k — > V H) k+i 
E : V n> k — > V n ,k-i 

For x = (x\, . . . , Xk) S B U: k, let x = (xi, . . . ,x n -k) £ &n,n-k be the increasing sequence 
consisting of the complement {1, . . . , n}\{xi , . . . , Xk} of x in {1, . . . , n}. Define 

/3(x, xj) = \{le{l,...,k}\xi< Xj }\ + 2 |{/ G {1, . . . , k} | xi > Xj}\ . 

Let x U {xj} be an increasing sequence obtained by adjoining Xj to x and x\{xj} be an increasing 
sequence obtained by removing x\ from x. Now we use the basis B n to describe the action. 

Lemma 4.5. The JJ^-action on V n induced by the iterated comultiplication can be expressed as: 

J(x) = x, 

n—k 

F(x) = ^'(-l^'^x U { Xj }, 
i=i 

k 

1=1 

T(x) = i n (-l) 2n x. 



for x G B Ujk . 
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Proof. We only check the action of F: 

F(x) =A«(F)(x) 

n 

n— k 

= J- t n ~^ ■(-l)^ (x,2j) x U {%}, 

i=i 

where the exponent of i comes from (n — %)'s T in the j-th term of A n (F); the exponent of —1 
comes from the graded tensor product and the action of T on the state |1): T\l) = t(—l) 2 \l). □ 

5. The £-graded DG algebra R n through the quiver Q n 

We define a family of i-graded DG algebras R n through quivers Q n for n > 0. The algebra Rn is 
closely related to the strands algebra associated to an n times punctured disk in bordered Heegaard 
Floer homology. 

5.1. Background on the strands algebras and the rook monoid. 

5.1.1. The strands algebra. We refer to ll42l Section 2] for the definition of the strands algebras 
associated to an arc diagram. 

Definition 5.1. An arc diagram Z = (Z, a, M) is a triple consisting of a collection Z = {Z\ , . . . , Z{\ 
of oriented line segments, a collection a = {ai, . . . , a>2k} of distinct points in Z, and a matching of 
a, i.e., a 2-to-l function M : a — > {1, . . . , k}. 

A surface F(Z) can be constructed from an arc diagram Z by starting with a collection of rect- 
angles Zj x [0, 1] for j = 1, . . . , I, and attaching a 1-handle with endpoints on M~ l (i) x {0} for 
each i = 1, . . . , k. In particular, an n times punctured disk S n can be parametrized by Z(2n) = 
(Z, a, M), where 

• Z = {Z} is a single vertical line segment; 

• a = {oi, . . . , a2n} is a collection of 2n points in Z ordered from top to bottom; and 

• the matching M : a — > {1, . . . ,n} maps n pairs of adjacent points {a2i_i, a,2i} to {i} for 
i = 1, . . . , n. 

We fix the arc diagram Z(2n) = (Z,a, M) throughout this paper. The associated strands algebra 
can be described in terms of strands diagrams. 
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Definition 5.2. Given the arc diagram Z(2n), a strands diagram with k strands is a triple (S, T, </>), 
where S, T are /c-element subsets of a and : S — > T is a bijection from S to T, with 4>(i) < i for 
all i G 5. 

Geometrically, a strands diagram (S, T, <fi) with fe-strands is an isotopy class of a set of k strands 
connecting the k points in S as a subset of the 2n points on the left and the k points in T as a 
subset of the 2n points on the right. The restriction that <f) is non-increasing means that strands stay 
horizontal or move up when read from left to right. 

n 

The associated strands algebra A(2n) = A(2n, k), where A(2n, k) is generated by strands 

k=0 

diagrams with k strands with two constraints, The first constraint on a strands diagram (S, T, <fi) 
is that \S n {a2i-i,a,2i}\ < 1 and \T n {a2i-i,a2i}\ < 1 for i = 1, . . . ,n, i.e., the number of 
intersection points of the strands diagram with any pair of adjacent points {a2£-i, ct2i} is at most 1. 
We call it the 1-handle constraint. The second constraint is that horizontal strands always appear in 
a pair corresponding to the matching. For instance, as shown in Figure |5J a primitive idempotent is 
a sum of two horizontal strands: (Si, T±, 0i) + (S2, T2, $2), where S\ = T\ = {05}, S2 = T2 = 
{ag} and <pi, fa are identities. In other words, each summand (Si, Ti, (pi) or (S2, ?2, (^2) is not a 
generator of A(6, 1). Since horizontal strands represent idempotents in the algebra, we call it the 
idempotent constraint. 




1 t ' 



Figure 5. The left-hand diagram gives a primitive idempotent in ^4(6,1); the 
right-hand diagram describes a double crossing. 

The product a ■ b of two strands diagrams is set to be zero if the right side of a does not match the 
left side of b; otherwise, the product is the horizontal juxtaposition of a and b. If in the juxtaposition 
two strands cross each other twice, the product is set to be zero. It is called the double crossing 
relation. 

The differential on the strands algebra is given by resolving a crossing in a strand diagram. More 
precisely, the boundary of a strand diagram is the sum over all ways of resolving one crossing of 
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the diagram, where those diagrams with a double crossing are removed from the sum. An example 
is given below. 



i I i 




5.1.2. The rook monoid. Since the matching in the arc diagram Z(2n) just identifies an-\ and 0,2% 
in each pair, we use rook diagrams to describe the strands algebra A(2n). The rook monoid was 
defined in 1551 

Definition 5.3. Let n be a positive integer and n = {1, . . . , n}. The rook monoid 1Z n is the set of 
all one-to-one maps a with domain 1(a) C n and range J(cr) C n. The multiplication on 1Z n is 
given by composition of maps. 

Here we use a diagrammatic presentation of the rook monoid, called rook diagrams, given in 
A rook diagram associated to an element a G 1Z n is a graph on two rows of n vertices such that 
vertex i in the bottom row is connected to vertex j in the top row if and only if a(i) = j. The 
multiplication is given by vertical concatenation of two rook diagrams. 

5.1.3. From strands diagrams to rook diagrams. We describe the translation from the strands dia- 
grams in A(2n) to the rook diagrams in lZ n as follows. We first rotate a strand diagram counter- 
clockwise by ^. Then we replace the identified points {a2i-ij a2«} of i-th pair in a strand diagram 
by the i-th vertex in a rook diagram. Therefore, the n pairs of 2n points are replaced by a row 
of n vertices. In a strand diagram (S, T, <fi), there is at most one strand connecting to each pair of 
identified points from the 1-handle constraint on strand diagrams. Hence there is at most one strand 
connecting to any vertex in the corresponding rook diagram. We label the i-th vertex in the bottom 
row by the state |1) if \S D {a2«-i, a,2i}\ = 1; otherwise, we label it by the state |0). Similarly, we 
label the i-th vertex in the top row by the state |1) if \T n {a2i-l; a2i}| = 1; otherwise, we label it 
by the state |0). Finally, we get a rook diagram with decorations in the states {|0), |1)}. 

As shown in Figure [6] the idempotent as a sum of two horizontal strands in the strands algebra is 
translated to a single vertical rook diagram id; an upward strand connecting two points in a pair in 
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00 1 



00 1 



id 



P 

a 

1 



1 



1 



Figure 6. The correspondence for .4.(6, 1): the left one is the idempotent id; the 
middle one is the nilpotent element p; the right one is a non-vertical strand. 



the strands algebra is translated to a loop p attached at the corresponding state 1 1). Note that the loop 
p is nilpotent in the strands algebra: p 2 = 0. Correspondingly, the square of any loop is zero in the 
generalized rook algebra. Since the strands diagrams stay horizontal or move up, the corresponding 
rook diagrams always have negative or infinity slopes, i.e., they stay vertical or move to the left 
when read from bottom to top. Finally, we call these generalized rook diagrams possibly with loops 
as left-veering decorated rook diagrams. We will use decorated rook diagrams for simplicity. 




FIGURE 7. The differential of a crossing: d(r((2,3) 1 ' 1 ' (0 ' 0) > (1,2))). 



Since a vertical strand in a decorated rook diagram corresponds to a sum of two terms in the 
strands algebra, the resolution of such a crossing in a decorated rook diagram contains two terms 
with loops as shown in Figure [7] 

5. 1.4. New ingredients. We first add a new type of decorated rook diagrams and a new differential 
to deform a relation in the strands algebra A{2n): 

(S, T, <f>) • (£', T\ <fi') = 0, 

if T (~l {azi-i, a-2i} = {fl2i-i} and S' fl {a^i-i, «2i} = {o2i} for some i. See Figured This new 
decorated rook diagram is given by adding a marking on the diagram at the position corresponding to 
the pair {o2t_i, fl2i}- In general, there exist decorated rook diagrams with crossings and markings. 
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The resolution of such a decorated rook diagram is a combination of resolutions of crossings and 
those of markings. See Figure [9] 



1 o o 



=010 = d 



o o 1 



1 



1 



Figure 8. The differential of a marking: d(r((3) 1,0 ' (1) > (1))) 



a 

1100 1100 1100 

1100 d X X X 

— r 0110 + 1001 + 1001 



0001 0101 0101 

a 



10 1 



Figure 9. 

We introduce the notion of elementary decorated rook diagrams which cannot be decomposed 
as a concatenation of two nontrivial pieces. The elementary decorated rook diagrams will give 
generators in the algebra R n later. Notice that n-tuples of {|0), |1)} are elements in the basis B n of 
the representation V n . Hence, a decorated rook diagram can be viewed as a map from one element 
of B n in the bottom row to the other element of B n in the top row. 

Definition 5.4. An elementary decorated rook diagram x Ml ' v > y is a decorated rook diagram 
with s\ crossings and so(v) markings corresponding to 

a : x = (xi, . . . , x k ) y = (y 1} . . . , y k ) 
such that there exist i G {1, . . . , k}, s\ > 0, v G N Sl+1 and 

o-(x i+Sl ) = m, 
a(xj) = y j+1 = Xj for j € {i, . . . , i + si - 1}, 
a(xj) = yj = xj for j £ {i, i + 1, . . . , i + si}, 
v = (xi - yi - 1, . . . , x i+Sl - y i+Sl - 1) € N Sl+1 ; 
where s (v) = Yliio v l- 
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The algebraic definition above is technical while geometric diagrams are easier to follow as 
shown in Figure [TOj Given an elementary decorated rook diagram x t,si ' v > x and y only differ 
at two positions Xi+ Sl , m which are connected by a non-vertical strand. On the strand, there are si 
crossings with si vertical strands and so(v) markings. In other words, all possible crossings and 
markings must be on the strand. The vector v counts the numbers of jO) states between the j-th |1) 
states {xj } in x and {yj } in y for j = i, . . . , i + si. 



y : 1 1 1 1 1 



1 o o o 




x : 1 1 1 1 1 



O O O 1 



1 o o o 

\ 

a 

O 1 o o 

\ 

a 

O O 1 o 



O O O 1 



J,Sl,V 



FIGURE 10. The left-hand diagram is an elementary rook diagram x 
where i = 1, si = 3, v = (2, 1, 0, 0); in the right-hand diagram, we use the left- 
hand side to denote the composition of elementary diagrams on the right-hand side 
which represents a nontrivial element in the cohomology of the algebra R n . 

Relations for concatenation of decorated rook diagrams are quite different from those for the 
strands diagrams: 

• The double crossing in decorated rook diagrams is not zero. 

• An isotopy of a crossing does not give the same decorated rook diagram. 

For more detail about the relations, refer to the definition of the algebra R n in Section 5.3. 
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5.1.5. The algebraic description of the resolution. For any elementary decorated rook diagram 
x l ' si ' v y y ) its resolution is a sum of 2s\ + so( v ) terms obtained by resolving each crossing and 
marking. Although the resolution is easy to understand from diagrams, the algebraic description in 
the following is technical. For < s < si — 1, consider a decomposition of v = (vo, v si ): 

v X (s) = (v Q ,...,v 8 ), v*(s) = (v s+1 ,...,v Sl ), 

according to resolving the (s + l)st crossing. There exist an intermediate state z s between x and y 
and two elementary decorated rook diagrams: 

i,s,v 1 (s) „ „ i+s+l,si— s— l,v 1 (s) 

X -A- z s , Z S -A- y. 

Then the resolution of such a crossing is a sum of two terms each of which is a product of these 
elementary decorated rook diagrams together with a loop. 

/W-i /(*) 

For 1 < t < so(v), let f(t) € {0, ...,si} such that vi < t < y^u;. Consider another 

1=0 1=0 

decomposition of v = (vq, v si ): 

/(*) 

v °(*) = ( v o, -,v/(t)-i,* - ^^z- 1 )) v°(t) = (%2vi -t,u/(t)+i,.-.,u si ), 

according to resolving the t-th marking. There exist an intermediate state w* between x and y and 
two elementary decorated rook diagrams: 

i+/(t),»i-/(t),^W t t i./(*).v°(t) 
x ^ w , w ► y. 

Then the resolution of such a marking is a product of these elementary decorated rook diagrams. 
We will use these resolutions to define a differential in the next section. 

5.2. The quiver Q n . In this section, we construct the quiver Q n = U^ =0 Q n ,k f° r n > 0. 

Definition 5.5 (Quiver Q U)h = {V{Q n> k),A{Q n>k ))). 

(1) Let V(Q nt k) = B n ,k be the set of vertices. 

(2) Let A(Q n fc) be the set of arrows consisting of two types: 

Loops: {x A x | i = 1, . . . , k; x G B n ^}, 
Arrows: {elementary decorated rook diagrams x Ml ' v > y} 
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Example 5.6 (Quiver r 4)2 ). F(r 4 , 2 ) = {(3, 4), (2, 4), (1, 4), (2, 3), (1, 3), (1, 2)}. For x = (x u x 2 ), 
there exist two loops, one for each X{. There are 6 arrows without crossings or markings, 

{(3 ,4) ±m> (2 ,4), (2,4) i*S2, (1,4), (2,4) ^ (2,3), 

(1,4) «54 (1,3), (2,3) ^ (1,3), (1,3) ^ (i, 2)} 

and 6 arrows with crossings or markings: 

{(3,4) ^ (1,4), (3,4) ^% (2,3), (3,4) ^% (1,3), 
(1,4) ^> (1,2), (2,3) ^% (1,2), (2,4) ^ (1,2)} 




(3,4)— (2,4) 



100 1 110 



10 10 1100 



1100 1100 



N 












k N 




\ x 





0011 ,0011 , 0011 , 1001 . 0110.0101 



Figure 1 1. The top diagram describes the quiver T^, where black lines denote 
aiTows without crossings or markings and red lines denote arrows with crossings or 
markings which are represented in the bottom diagram. 



5.3. The i-graded DG algebra R n . We define the i-graded DG algebra R n = R n ±, where 

k=0 

Rn,k = ^2Qn,k/ ~ is a quotient of the path algebra ¥2Q n ,k of the quiver Q n ^ with a differential. 
F 2 is fixed as the ground field throughout the paper. 

Definition 5.7 (t-graded DG algebra R n ). R n is an associative t-graded F2-algebra with a differen- 
tial d and a grading deg = (deg^, deg t ) € I?. 

(A) R n has idempotents e(x) for each vertex x in Q n , generators p(x A x) for each loop x A x 
and r(x — — y) for each arrow x — — y in Q n . The relations consist of 4 groups: 
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(i) idempo tents: 

e(x) • e(y) = 5 x , y • e(x) for all x, y, 

e(x) • p(x A x) = p(x A x) • e(x) = p(x A x) for all p(x A x), 

, N , i,s±,v s , i,si,v \ / \ i i,si,v s „ / i,si,v N 
e(xj • r(x )• yj = r(x )■ yj • e(y) = r(x > y) for all r(x > yj; 

(ii) nilpotent elements: 

p(x A x) • p(x A x) = for all p(x A x); 

(iii) commutativity: 

/?(x A x) • p(x A x) = p(x A x) • p(x A x) if i' ^ i, 
p(x A x) • r(x Vl ' v > y) = r(x Ml ' v > y) ■ p(y A y) if il {i, . . . , i + si}, 

/ i,si,v , , i'.s'^v' i'.si.v' i,si,v . 
r(x >■ y) • r(y >■ z) = r(x >• w) • r(w ► z) if < z^; 

(iv) sliding over a crossing: 

p(x -> x) • r(x » y) = r(x ^ y) • p(y > y) if i e {t, . . . ,i + Si - 1}, Si > 0. 

(B) The differential is defined on generators by: 

u , i,si,v \ \ / i *' s ' v ( s ) s\ /• s i+s+l,si-s-l,v 1 (s) . , i+s+1 \ 
d(r(x ► y)) = 2^ (r(x ► z s ) • r(z s >■ y) • p(y > y) 

i+s > < t.a.v 1 ^) s . . s i+s+l^i-s-l.v^s) 

+ p(x > xj • r(x ► z ) • r(z >• yj) 

, ( i+f(t), Sl -f(t)yuTj t t i,/(t),v°(t) . 
+ > r(x » w J ■ r(w > y) 

for so(v) + si > 0; d(r) = otherwise. It is extended by the Leibniz rule 

d(n ■ r 2 ) = d(ri) • r 2 + n • d(r 2 ) 

for n,r 2 £ R n - 
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(C) The grading deg = (deg h , deg t ) is defined on generators by: 

deg(e(x)) = (0,0), 

deg(p(x4x)) = (-l,-l), 

deg(r(x y)) = (1 - s 1: 1 + s ). 

Remark 5.8. Geometrically, the commutativity relations (Relation (iii)) coiTespond to isotopies of 
stackings of disjoint rook diagrams. 

Remark 5.9. The differential d corresponds to resolutions of crossings and markings. R n can be 
viewed as a double complex: d admits a decomposition d = do + d\ such that 

do — d\ = 0, dod\ = d\do, 

where do and d\ correspond to resolutions of markings and crossings, respectively. This will become 
useful in Lemma [5.11| 

Lemma 5.10. d is well-defined and is a differential on R n . 

Proof. We use the geometric description of d in terms of resolving crossings and markings. 
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FIGURE 12. Differentials of both sides in the sliding relation. 



(1) Well-definition. We show that d is well-defined under the relations of R n . Since the commu- 
tativity relations correspond to isotopies of stackings of disjoint rook diagrams, their resolutions 
commute as well. The pictorial proof of the invariance of the differential under the sliding relation 
(Relation (iv)) is given in Figure [12] Resolutions of both sides are obviously the same under the 
sliding relation except for the resolution of the crossing over which the loop slides. 
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(2) Verification that d is a differential. It is easy to check that d is of degree (1,0). We have to 
show that d 2 (r) = for any generator r € R n . In the expansion of d 2 (r), any term comes from a 
resolution of two of crossings and markings. Then the coefficient of each term is even since there 
are two ways to resolve them depending on the different orders of resolutions. Hence, d 2 = since 
we are working in F2. □ 

Lemma 5.11. The cohomology H(R n ) is generated by idempotents e(x), loops p(x — >■ x) and 
arrows r(x l ' Sl ' v y y) without crossings or markings, i.e., s\ = So( v ) = 0. 

Proof. It is easy to see that R n = -Rn(x, y), where -R n (x, y) is the subspace of R n generated 

x,yeB n 

by all the arrows from x to y. It suffices to prove the lemma for i? n (x, y). Since the differential 
d = do + d\ can be decomposed into two differentials, we have a double complex 



C — -Rn( x , Y)p,qi 



p.q 



where i? n (x, y) p , q is the subspace of i?n(x, y) generated by all r(x l ' Sl ' v y y) with s% = p,sq = q, 
and the horizontal and vertical differentials are d\ and do, respectively. 



#n(x,y)o,2 

do 

#n(x,y)o,l 
do 

-Rn(x,y)o,o 



dl 



i?n(x, y)i )2 

do 

R n (x,y) 1>1 

do 

-Rn(x,y)i j0 



di 



do 



do 



Then the differential in the total complex Tot{C) is d = do + d\ in i? n . Note that the double 
complex C is finite since there are at most n crossings and markings in any arrow. Consider the two 
spectral sequences of C from the two filtrations which converge to the homology of Tot{C) BUI 
Section 5.6]. Let E^ q = H v q (C p ^) and f E^ q = H^{C^ q ) be the first pages by taking the homology 
of the vertical differential do and the horizontal differential d\, respectively. We will show that 



E P,Q 



for q > 0; 



'El q = Oforp > 0. 

Therefore, H p+q Tot(C) = for p + q > 0, i.e., H{R n ) is generated by loops and arrows without 
crossings or markings. 
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For Ep q with q > 0, suppose d (r) = 0, where r = J2 r i e ^p,q- Assume further that r 

i 

is primitive, i.e., any nontrivial partial sum of ^ rj is non-closed. Each r, can be represented by a 

i 

product of rook diagrams which give a collection of intermediate states between x and y. Moreover, 
the decomposition is uniquely determined up to the commutativity and sliding relations in Definition 
15.71 The key observation is that the resolution of a marking in a decorated rook diagram only locally 
changes the marking a to the gap (5, as shown in Figure [13] In other words, there exists a common 
collection of intermediate states for rj and all terms in the expansion do(?"i)- On the other hand, 
the coefficient of each term in do( r i) is even since d^{r) = 0. Hence a common collection of 
intermediate states exists for rj and rj if do(?"i) and do(rj) have some terms in common. Since we 
assume r is primitive, there exists a common collection of intermediate states {z s } for all rj, i.e., 
each n can be decomposed into a path from x to y through {z s } in Q n : 

x — s> z 1 — >• • • • — > z s — >• y. 

Moreover, there exists a concatenation T of decorated rook diagrams from x to y and a finite set 
I indexed by all markings in F such that each rj is represented by Tj which is obtained from F by 
changing some of the markings to gaps. 



a a 




At 

FIGURE 13. The left picture is W ; the middle is W\\ the right is W\ ®s W\. 

We construct a chain complex of markings Cq{t) for r € R n such that do(r) = as follows. Let 

W = (a) % </3) 

be a two-dimensional vector space generated by a marking a and a gap /3; the differential d$ resolves 
a marking a and yields a gap /3. The homology of (Wo, do) is zero. Note that (Wo, do) is the 
local model for one marking in F. Define the chain complex of markings Co(r) by |X|-th tensor 
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product Wq 11 of Wo over F2. In other words, Co(r) encodes the information of all markings in T. 
Then each G i? n coiTesponds to a generator in the chain complex and the differential do in R n 
corresponds to the differential in Wq . We compute the homology of Wq®' 1 ' in the following. 

Recall the Kunneth formula from HOI Theorem 3.6.3]: If P and Q are right and left complexes 
of i?-modules such that P n and d{P n ) are flat for each n, then there is an exact sequence 

0^ H p {P)®H p (Q)^H n (P® R Q)^ Tor?(H p {P),H p (Q))^Q. 

p+q=n p+q=n—l 

The homology of (W^ X \do) is zero by taking R = ¥2 and P = Q = Wo- It is easy to see that 
r — Yl r i corresponds a closed element in W®' 1 '. Then there exists another element w G VF®^ 

i 

such that do(w) = r since the homology of , do) is zero. Hence, there exists a corresponding 

element w in i? n such that do(w) = r G R n . 

For 'Ep q , the proof is similai - to that for E^ q . A key difference is that the collection of local 
diagrams consists of 6 patterns as shown in Figure [13] Let (W\,d\) be the chain complex given by 
locally resolving a crossing: 

(ai,a 2 ) (Pi, fc, fa, fa) 

ai •->• Pi, 

"2 >->• P2+P3- 

Then (Wi, di) is the local model for one crossing. Notice that (Wi, d\) can be viewed as a chain 
complex of S-bimodules, where S = (1, p j p 2 = 0) acts on Wi by adding a loop p to the decorated 
rook diagrams. 

Similarly, we construct a chain complex of crossings C\(r') as a tensor product of W\s for any 
element r' G i? n such that d\(r') = 0. The chain complex Ci(r') is supposed to encode the 
information of all crossings in V associated to r' . Since the loop p could slide over a crossing and 
along a vertical strand, the tensor product of two W\s is over S if the corresponding two crossings 
can be connected by a vertical strand as shown in Figure [13] otherwise, the tensor product is over 
F 2 . 

It is easy to verify the conditions for Wi <S>s Wi and Wi <8>w 2 W\ in the Kunneth formula. The 
homology H\{W\) is zero at degree 1 and Hq(W\) is isomorphic to the ring S. Hence, Hq{W\) is 
free as left and right S modules and the Tor group in the Kunneth formula vanishes. In both cases, 
we have 

H n (Wx® R Wi)^ H p (Wi)® R H p (Wx). 

p+q=n 
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It follows that the homology of C±(r') is zero at degree greater than 0. Hence, ' E^ q = for p > 
and we conclude the proof. □ 

Remark 5.12. The first page El q given by the differential d$ for resolving markings is very close to 
the strands algebra A(2n). They only differ at the relation of a double crossing which is set to be 
zero in the strands algebra. 

Let r(x A y) denote the class [r(x t,Sl ' v > y)] with s\ = so( v ) = in the cohomology H{R n ). 

Proposition 5.13. The cohomology H(R n ) is an associative t-graded DG algebra with a trivial 
differential. It has idempotents e(x) for each vertex x in Q n , generators p(x A x) for each loop 
x A x and r(x A y)for each arrow x l ' Sl ' v y y with s\ + «o( v ) = in Q n . The relations consist 
of A groups: 

(i) idempotents: 

e(x) • e(y) = <5 x , y ■ e(x)/or all x, y, 
e(x) • p(x A x) = p(x —> x) • e(x) = p(x A x) for all p(x A x), 
e(x) • r(x A y) = r(x A y) • e(y) = r(x A y)for all r(x A y); 

(ii) unstackability relations (Rl): 

p(x A x) • p(x A x) = 0, 
r(x A y) • r(y A z) = 0; 

f/n'J commutativity relations (R2): 

p(x A x) • p(x A x) = p(x A x) • p(x A x) j/i' ^ i, 
p(x A x) • r(x A y) = r(x A y) • p(y A y) /fi' / i, 

i i' i' i 

r(x — >• y) • r(y — > z) = r(x — > w) • r(w — > z) /fx, < zv\ 
(iv) relation (R3)from the differential of a crossing: 

p(x A x) • r(x A y) • r(y -^A z) = r(x A y) • r(y AA z) • p(z AA z) z/zj+i = x^. 

The t-graded DG algebra R n is formal since its cohomology H(R n ) is concentrated along the 
line deg/j — deg t = by Lemma [BTTTI 

Lemma 5.14. The t-graded DG algebra R n is quasi-isomorphic to its cohomology H(R n ). 
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Consider a collection of projective DG i? n -modules: {P(x) = R n • e(x) | x G £> n }, and a 
collection of projective DG H(R n ) -modules: {PH(-x) = H{R n ) ■ e(x) | x G B n }. 

Definition 5.15. (1) Let DGP(R n ) be the smallest full subcategory of DG(R n ) which con- 
tains the projective DG i? n -modules {-P(x) | x G B n } and is closed under the cohomologi- 
cal grading shift functor [1], the i-grading shift functor {1} and taking mapping cones. 
(2) Let DGP(H(R n )) be the smallest full subcategory of DG(H(R n )) which contains the 
projective DG ii n -modules {PH(x) | x G £>„} and is closed under the cohomological 
grading shift functor [1], the t-grading shift functor {1} and taking mapping cones. 

Since R n is formal, the triangulated category H°(DG(R n )) is equivalent to H°(DG(H(R n ))). 
Furthermore, it is easy to see the following equivalence of their subcategories. 

Lemma 5.16. The triangulated categories H°(DGP(R n )) and H°(DGP(H(R n ))) are equiva- 
lent. Hence there are isomorphisms of1,[t ±l ]-modules: 

K (H°(DGP(R n ))) K (H°(DGP(H(R n )))) Z^ 1 ]^) ^ V n . 

5.4. The t-graded DG algebra A Kl R n . In this section, we define a DG algebra A M R n by adding 
an extra differential on the tensor product A <8>f 2 Rn- The extra differential will only be used in the 
construction of the DG (H(R n ),A M i? n )-bimodule C n in Section 6.4. The definition of A M R n is 
rather technical and the reader can pretend it is A <g> i? n at a first reading. 

Definition 5.17. AMRn is an associative i-graded DG F2-algebra with a differential d and a grading 

deg = (deg h ,deg t ) G 1? . 

(A) AM Rn has generators 

e(T)Br, sle(x), 

for V e B,r E Rn,a e A,x e B n ; 

p(/x -4 EFx), 
for 1 < i < k < n and x G B n ^ such that Xi = n — k + i; 

p(EFx 4 Jx), 
for 1 < j < k < n and x G 23 n fc such that xj = j. 
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(B) The differential is defined on generators in the following and extended by the Leibniz rule. 

(6) d(aHe(x)) = 0; 

(7) d(e(T)Hr) = e(T)Bd(r); 

(8) d(p(/x 4 EFx)) = (/)(J,EF)Be(x)).(e(EF)B/)(x^x)) 

+(e(J) Kl p(x 4 x)) • (p(7, £F) Kl e(x)); 

(9) d(p(EFx 4 Jx)) = (p(EF, I) M e(x)) • (e(J) H p(x 4 x)) 

+ {e(EF) m p(x 4 x)) • J) B e(x)); 

(10) d(p(Ix A EFx)) = p(Ix -^4 i?Fx) • (e(EF) M p(x 4 x)) 

+(e(J) Kl p(x A x)) • (p(Ix -4 EFx)) for t < fe; 

(11) d{p{EF-x 4 Jx)) = p(EFx ^4 Jx) • (e(J) Kl p(x 4 x)) 

+(e(£F) H p(x -4 x)) • p(EFx ^4 Jx) for j > 1. 

(C) The relations consist of 4 groups: 

(1) Commutativity from A® R n : 

(ai E ri) • (a 2 M r 2 ) = (a^ EI r x ) • (a' 2 Kl r 2 ), 

for ai • a 2 = • a' 2 € A, r\ ■ r 2 = • r' 2 G -R n and 

(ai,ri,o 2 ,r 2 ) ^ (p(I, EF),e(x),e(EF), p(x A x)) if Xj = n - /c + i; 
(ai,ri,a 2 ,r 2 ) ^ /), e(x), e(J), p(x 4 x)) if Xj = j. 

(2) Relations for p(Jx 4 EF~x)\ 

(e(I) M e(x)) • p(ix 4 EFx) = p(ix 4 £Fx) • (e(EF) H e(x)) = p(Ix 4 EFx); 
p(Ix 4 i?Fx) • (e(EF) El p(x 4- x)) = (e(J) SI p(x -4 x)) • p(/x 4 EFx) if i ^ i' + 1; 
p(Jx 4 i?Fx) • (e(EF) M r(x 4fi^> y )) = ( e (J) ^ r ( x ^4 y)) • p(Iy 4 EFy); 
p(7x A i?Fx) • (p(£F, /) SI e(x)) = 0. 
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(3) Relations for p(EFx -4 Jx): 

(e(EF) M e(x)) • p(EFx 4 Jx) = p(£Jx 4 Jx) • (e(J) IE1 e(x)) = p(£Jx 4 Jx); 
p(£Fx A Jx) • (e(J) H p(x A x)) = (e(EF) B p(x A x)) • p(£Fx A Jx) if j ^ j' - 1; 
p(EFx -4 Jx) • (e(J) H r(x ^^4 y)) = (e(EF) M r(x ^4 y)) • p(EFx 4 Jx); 
p(£Fx 4 Jx) • (p(I, EF) H e(x)) = 0. 

(4) Relations for p(EFx -4 Jx) and p(£Jx -4 Jx): 

p(j x -4 j;fx) • p (efx -4 Jx) = o. 

(D) The grading deg = (deg h , deg t ) is defined by: 

deg h (a M r) = deg h (a) + deg h (r) + 2k deg t (a) 
deg t (a Mr) = ndeg t (a) + deg t (r). 

for a £ A,r £ Rn,k an d 

deg(p(Jx -4 EFx)) = (-2(k - i + 1), -(fc - i + 1)), 
deg^FFx 4 Jx)) = (2fc + 1 - 2j,n - j). 

for x € <B n ,fc. 

Remark 5.18. In Definition (B) on the differential, Equations (6) and (7) come from the differentials 
in A and R n , respectively. The right-hand sides of Equations (8) and (9) are zero if we change the 
symbol M to <g). In other words, both equations are deformations of the relations in A <g> R n . 

It is not hard to prove that the DG algebra A M R n is formal. 

Lemma 5.19. The t-graded DG algebra AM R n is quasi-isomorphic to its cohomology A <S> R n - 

Consider a collection of projective DG A Kl i? n -modules 

{P(r, x) = (A h Rn) • ( e (r) m e (x)) I r e £>, x e B n }, 

and a collection of projective DG A (g) i? n -modules 

{PJJ(T, x) = (A ® JJ n ) • (e(r) ® e(x)) | f G 6,x € S n }. 
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Definition 5.20. (1) Let DGP(A M R n ) be the smallest full subcategory of DG(A B R n ) 
which contains the projective DG A M i? n -modules {P(r,x) | F S S,x € B n } and is 
closed under the cohomological grading shift functor [1], the t-grading shift functor {1} 
and taking mapping cones. 
(2) Let DGP(A (g> R n ) be the smallest full subcategory of DG(A ® R n ) which contains the 
projective DG A £x) i? n -modules {i-\ff(T,x) T £ B,x £ B n } and is closed under the 
cohomological grading shift functor [1], the i-grading shift functor {1} and taking mapping 
cones. 

Since AMR n is formal, the triangulated categories H°(DG(A M R n )) and H°(DG(A <g> R n )) 
are equivalent. There is an equivalence of their subcategories. 

Lemma 5.21. The triangulated categories H°(DGP(AMR n )) and H (DGP(A®R n )) are equiv- 
alent. Hence, there are isomorphisms ofL^^-modules: 

K (H°(DGP(A H R n ))) * K (H°(DGP(A ® R n ))) * U T ® {T=t n } V n . 

Proof. It is easy to see that Ko(H°(DGP(A Kl R n ))) is isomorphic to a quotient of 

by the relation (T ■ T, x) = (T, t n x) for T € B and x£B„ from the i-grading in A M R n : 

deg t (a IE1 r) = ndeg t (a) + deg t (r). □ 

Definition 5.22. Define a tensor product functor 

Xn- H°(DGP(A)) x H°(DGP(R n )) -> H°(DGP(A <g> R n )) 
M M' !->• MOM', 

where the grading of M ® M' is given by: 

deg t (m (g> vn!) = ndeg t (m) + deg t (m'), 

deg h (m <g> m!) = deg h (m) + deg h (m') + 2kdeg t (m), 

for m e M and m' € M' in DGP(R n , k ). 

Remark 5.23. The grading on M <g> M' makes it into a i-graded DG A ® i? n -module. 
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6. THE t-GRADED DG (H(R n ), A IE i? n )-BIMODULE C n 

In order to define a functor DGP(A Kl R n ) -> DGP(H(R n )), we construct the t-graded DG 
(H(R n ), A M i? n )-bimodule C n in 4 steps: 

(1) We define the first part of the left ii~(i? n )-module C n corresponding to the categorical action 
of /, E, F on the objects of DGP(R n ) in Section 6.1. 

(2) We define the first part of the right A E i? n -module structure on C n corresponding to the 
categorical action of /, E, F on the moiphisms of DGP{R n ) in Section 6.2. 

(3) We finish the construction of the left H(R n ) -module C n corresponding to the action of EE 
in Section 6.3. 

(4) We finish the definition of the right A M i?„-module structure on C n corresponding to the 
action of EF in Section 6.4. 

The algebraic construction is quite technical, but the geometric interpretation in terms of decorated 
rook diagrams is easy to follow. 

6. 1. The left DG H(R n ) -module C n , Part I. As a left DG H(R n ) -module, 

^ n = Cn(r, x) 

rei3,xGB„ 

In this subsection we define C n (T, x) for T G {/, E, F} and x 6 B n . We fix some n > throughout 
this section and omit the subscript n. 

6.1.1. The case F = I. Define C(J, x) = P#(x) G DGP(H(R n )) for all x G B n . 

6.1.2. The case T = F. For x G B n ^, define 

n—k 

C(F, x) = Pff(x U {x 3 }){n - Xj}[P(x, xj)] 

n—k 

with a differential d(F, x) = ^ dj(F, x), where 

i=2 

dj(F,x) : PF(xU{x i }){n-x j }[/3(x,x i )] -^H Pff(x U - ij.J^x, ij^)] 

is defined below for 2 < j < n — k. 

Let (.Fx) j denote x U {xj } in r n ^^i and let 

qj = \l G {!,... ,k} | < %}| , 
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for 1 < j < n — k. The number of |1) states between xj-i and Xj is qj — qj-i- Recall that x A y 
is the shorthand for the arrow x l ' Sl ' v y y with s\ = so(v) = in the quiver Q n . Then there exists 
a path: 

(-Fx)j — > z 1 — > ■ ■ ■ -A- z q J fc- 1 — — >■ (Fx)j„i. 

Define t\f(x; j) G H{R n ,k+i) as the product of the corresponding qj — qj-\ + 1 generators: 

r F (x;j) = r((Fx) J z 1 ) • • • r^'"^ ^> (i^) H ). 

The differential dj (F, x) is a map of left H{R n ) -modules given by right multiplication by rp(x; j): 

dj(F,x)(m((Fx)j)) = r F (x;j) • m((Fx)j_i). 

Here m((Fx)j) € PH((Fx.)j){n — Xj}[f3(x.,Xj)] is the generator of the left projective H{R n )- 
module for 1 < j < n — A;. We verify that d(F, x) is a differential in the following lemma. Hence, 

(C(F,x),d(F,x)) £DGP(H(R n )). 

Remark 6.1. The definition of the left H{R n ) -module C(F, x) comes from a projective resolution 
of the left if (i? n )-module which corresponds to the dividing set F ■ x in the contact category C n . 
Other left H (R n ) -modules C(T, x) are defined in a similar way. 

Lemma 6.2. dj(-F, x) is a map of degree (1,0) and cL_i o = 0. 

Proof. (1) The degrees of the generators are as follows: 

deg(m((Fx) i )) = (-/3(x,%),% -n), 
deg(m((Fx)j_i)) = (-/3(x, %-i - n), 

deg(rp(x; j)) = (qj - q^ x + 1, qj - q^i + 1). 

Since /3(x, Xj-i) — /3(x, Xj) = qj — qj-i and (n — %-i) — (n — xf) = qj — qj-\ + 1, we have 

deg(m((Fx)j)) - deg(m((Fx) j _i)) = deg(rp(x; j)) - (1,0) 
which implies that dj(F, x) is a map of degree (1,0). 

(2) For a diagrammatic proof of dj-i o dj = 0, see Figure [14] The composition dj-i o dj is right 
multiplication by rp(x; j) • rp(x; j — 1) and is induced by the following path: 

(12) 



( Fx) . *zl±^ z l _> . . . _> z *-*-i (Fx)^! 



iiz£±^ w i . . . _, w *-i-*- 2 *zl±l> ( Fx)j ._ 2 . 
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By using the commutation relation (R2) to rearrange the arrows, Equation (12) can be written as: 

(Fx) . *z£±±> u i _> . . . _> u *-i-*- a ^zl±\ v o *zl±\ v i . . . v*-*-! (Fx) ._ 2 . 

Hence, 



r F (x; j) • r F (x; j - 1) = • • • r(u 9 ^ 1 q ^ 2 
by Relation (Rl) and dj^i o dj = 0. 



Si-i+l n\ / n Si 1 n 
— ► v u ) • r(v u — > v. 



1110 10 : (Fx)j-2 



p r F (x;j-l) 



110 10- 



11110 : (-Fx)i-l 



fF(x;j) 



110 11 : (^x)j 



FIGURE 14. A local diagram of rp(x; j) ■ rp(x; j — 1) = 0. 



6.1.3. The case Y = E. For x £ B n f., define 







□ 



C(P,x) = (PH(x\{ Xi })[l - i] © P^(x\{a; i }){l}[2 - i]) 



8=1 



fc-1 



with a differential d(E,x) = ^(E,*.), where 



i=l 



<P(E,x) : Pfl-(x\{xi})[l-i]ffiPff(x\{sCi}){l}[2-i] ^.Pfi-(x\{x i+1 })[-i]©PH(x\{x i+ i}){l}[l-t] 
is defined below. 

Let (i?x)' denote x\{xj} in T nj k-i for 1 < i < k. Then there exists a path: 



{Ex) 1 A z 1 A • • • A z 



xi+i—xi—i K fnvv+i 



(Ex) i+I . 



Define t\e(x; i) € H{R n ^-i) as the product of the generators corresponding to the Xi+i — Xi arrows 
in the path and the Xi + \ — x% — 1 loops attached at the vertices z s : 



x i+1 -Xi-2 * x i+ i-Xi-l\ 



r E (x; i) =r((Px)' A z 1 ) • p(z l A z 1 ) • r(z i 4^)- r ( z ^+i-^ _L> z 
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Define loops 0(x; i) and cr(x; i) by 

Let m((ExY) € PF(x\{x i })[l - i] and m'(( J Ex) i ) € Pff(x\{x, : }){l}[2 - i] be the generators 
of the left H(R n ) modules for 1 < i < k. Then the differential d l (E,x) is a map of left H{R n )- 
modules defined on the generators by: 

d i ( J E,x)(m(( J Ex) i )) =0(x;i) -r^(x;i) • m((£x) i+1 ) + r B (x; i) •m'((£x) i+1 ); 
cf (£, x)(m'((£;x)*)) =0(x; i) • r £ (x; t) • <j(x; i) ■ m((£x) m ) + r E (x; i) ■ <r(x; i) ■ m'((Ex) i+1 ). 

We verify that d(E, x) is a differential in the following lemma. Hence, 

(C(E,x),d(£,x)) G DGP{H(R n )). 

Lemma 6.3. d(i2, x) w a map of degree (1, 0) a«J o d* = 0. 

Proof. (1) It is easy to verify that d(E, x) is a map of degree (1,0) since 

deg(r^(x;i)) = (l,l), deg(0(x;t)) = (-1,-1), deg(ff(x;t)) = (-1,-1). 

(2) We show that (f +1 ((f (m((£x)*))) = and leave the case of m'((£'x) i )) to the reader. 

d i+1 (d l {m({Ex) 1 ))) 
=d i+1 (0(x;i)-r E (x;i)-m((Ex) m ) + r £ ;(x;i)-m / ((^x) i+1 )) 
=0(x;i) T£;(x;i) •cf +1 (m(( J Bx) m ))+r E (x;i) • ( f +1 (m'(( J Bx) i+1 )) 
=(0(x; i) • r E (x; i) • r £ (x; i + 1) + r £ (x; i) • r £ (x; i + 1) ■ <r(x; % + !))• m'{(Ex) i+2 ) 

+ 0(x; i) • r E (x; i) • 0(x; i + 1) ■ r E (x; i + 1) ■ m((£x) i+2 ) 

+ r £ (x; i) • 0(x; i + 1) ■ r £ (x; i + 1) ■ <r(x; i + 1) ■ m((£x) i+2 ). 

We compute the coefficient of m'((£x)* +2 ) in Figure[l5] where the diagram representing rg(x; i) 
is defined in Figure [10] in Section 5.1.4. The coefficient is zero by Relations (R2) and (R3). Simi- 
larly, we can prove that the coefficient of m((Ex) l+2 ) is zero. Hence d l+1 (d l (m((£'x) 1 ))) = 0. □ 
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10 10 1 



E 



r E (x;i+l) 



r B (x;i) 



1 1 : ( £x )' +2 

\ 

1 1 : (Ex) i+1 

1 1 : 



10 10 



10 1 



a 

10 10 

+ \\ -0 
10 1 



Figure 15. The top diagram describes (.Ex)* and the bottom diagram represents 
the coefficient 0(x; i) ■ re(x; i) ■ t\e(x; i + 1) + t\e(x; i) • t\e(x; i + ■ c(x; i + 1). 

6.2. The right A IE i? n -module C n , Part I. In this subsection we define the right multiplication by 
the idempotents e(T) E e(x) and generators e(T) IE p(x A x), e(T) E r(x M1 ' v > y) of >1 IE -R n for 
T G {/, £7, F} and x G Z3 n . Let m x (a S r) denote the right multiplication for m G C, a G A, r € 
i? n and m • r' denote the multiplication in H{R n ) for m G PH(x) C i? n and r' G H{R n ). Let 
i) be the number in {0, 1, . . . , n — k} such that £Cj( X| t) < < %( x ,i)+i f° r x = • • • > £ 
Let jo denote j(x, i) when x is understood. 

6.2.1. Idempotents. Let a IS r = e(T) IE e(x) be an idempotent. Then define 



m x (e(T) IE e(x)) = 8-pv' # xx ' m ) 



for m G C(r',x'). 



6.2.2. 77ie case a = e(J). Let a IE r = e(I) E r for r G {/o(x A x), r(x t,Sl ' v > y)}. Then define 
m x (e(7) IE r) = < 

for m G C(J, x) = PiT(x). Roughly speaking, we use the quasi-isomorphism R n — > H{R Tl 



m ■ p(x Ax) if r = p(x A x), 

m ■ r(x A y) if r = r(x t,Sl,v > y), si = «o( v ) = 0, 
otherwise, 
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6.2.3. The case a = e(F). 

(1) Let a M r = e(F) Kl p(x A x). The right multiplication is a map of left i7(i? n )-modules: 
C(F,x) -> C(F,x),i.e., 

n—k i n—k 

QPH{(Fx) s ){n - %}[/3(x,%)] x^™*^*)), 0Pg((Fx) j ){r t - %}[/?(x,^)] 
denned on the generators by: 

p((Fx) i 4(Fx) J )-m((Fx) i ) if J > J ; 



m((Fx)j) x (e(F) Kl p(x A x)) 



p (( Fx ) . i±i> (Fx ) .) . m ((Fx),-) if j < jo- 



Remark 6.4. The morphism e(F) M p(x A x) € Hom c - (F • x, F ■ x) represents a tight contact 
structure from the dividing curve F ■ x to itself. Recall from Remark loTTl that (C(F, x), x)) 
is the "projective resolution" of F ■ x. Then the right multiplication C(F, x) — > C(F, x) is the 
expression of the morphism between their projective resolutions. Right multiplications by other 
generators are defined in a similar way. 

Lemma 6.5. The right multiplication by e(F)Mp(x 4 x) is compatible with the relation in AMR n : 
(mx(e(F)Kp(x 4 x)))x(e(F)Kp(x 4 x)) = mx((e(F)^(x 4 x)))-(e(F)Kp(x 4 x)) = 0. 
Proof. It follows from the following diagram where we are ignoring grading shifts on the modules: 
PH((Fx) j0+1 ) — PH((Fx) j0 ) - • • • 



■p((^) m ^>(Fx) J0 ) 



Ptf ((Fx) io+1 ) Pi?((Fx) i0 ) 

since p((Fx)j 4 (Fx),,-) • p((Fx)j A (Fx),,-) = for all i and j. □ 

Lemma 6.6. 77je n'g/2? multiplication by e(F) Kl /?(x A x) commutes with the differential. 

Proof. The commutativity for each square which is not in the diagram above follows from Commu- 
tativity Relation (R2) since the corresponding decorated rook diagrams are disjoint. The commuta- 
tivity for the square follows from Relation (R3) since the corresponding decorated rook diagrams 
arise as the resolution of a crossing as shown in Figure [16] □ 

(2) Let a M r = e(F) M r(x y) with s l = s (v) = for x, y € Q n , k - Note that 
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10 11 ► 1 1 



10 11 



1 1 



a 

110 110 

\\ - \\ 

11 11 

a 



FIGURE 16. The left-hand diagram represents the right multiplication by e(F) 
p(x A- x); the right-hand diagram shows that it commutes with the differential. 

Then we have (Fx)j = (Fy)j G T n: k+i and there exist arrows in r^fc+i: 

(H ^ (Fy)jiorj >j , 

(Fx ). i±4( Fy ).f ori<io . 

The right multiplication is a map of left if (i?„)-modules defined on the generators by: 



m((Fx)j) x ( e (F) B r(x y)) = <! 



r((Fx)j A (Fy),) • m((Fy),) if j > j ; 

m i( F y)j) ifj'=j'o; 



r((Fx) i ^> (Fy), ) • m((Fy)j) if j < j - 



See the left-hand diagram in Figure [T7]for an example. 

*- 1 1 o 



''2 



1 00 




1 1 


\ 


F 


\l 


1 




1 1 


\ 

00 1 




1 1 



1 1 

W 

101 




001 



01 1 



1 1 



101 



i,0,(0) 



FIGURE 17. The right multiplications by e(F) Kl r(x — — >■ y) and e(F) 
r(x y) on the left and right, respectively. 



Lemma 6.7. 77?e n'gfo multiplication by e(F) Sr(x t,Sl ' v > y) smc/i ?/zaf si = so( v ) = commutes 
with the differential. 

Proof. We have the following diagram 

PH((Fy) j0+1 ) PH((Fy) JO ) Pff((Fy) jo _ 1 ) 



•'•((Ho+i->( f y)io+i) 



i+1 



•r((Fx), _! — Kfy)«-i) 



PH((Fx) j0+1 ) PH((Fx) j0 ) - 

The commutativity follows from the commutativity relation (R2). 



PH((Fx 



□ 
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(3) Let a M r = e(F) E r(x *' Sl ' v > y) with si = 0, s (v) > for x, y G Q n ^ k . Let s denote s (v) 
for simplicity. Note that (Fx) JO _ So = (Fy)j Q € r n fc + i. Then the right multiplication is a map of 
left H (R n ) -modules defined on the generators by: 

m((F x)j ) x (e(F) B r(x ^ y)) = ( «*' * " *> 

otherwise. 

See the right-hand diagram in Figure [l7]for an example. 

We verify that the definition is compatible with the DG structure on A M R n . 

Lemma 6.8. d(m x r) = d(m) x r + m x d(r) holds for r = e(F) M r(x ''°' V > y). 

Proof. (1) The case for so(v) = is proved in Lemma 16771 

(2) For so(v) > 0, a diagrammatic proof for ro = e(F) Kl r(x y) i s given in Figure W7\ 

where x = (3) = |001),y = (1) = |100) € B 3<1 . Recall that 

d(r ) = e{F) B r(x z) • e(F) IE1 r(z y) = n ■ r 2 , 

where z = (2) = |010). In Figure [T7J the right multiplications by ri,r 2 and ro are given in the 
left-hand and right-hand diagrams, respectively. 

We verify the equation for m = ?n(|011)) € C(F, |001)) by chasing the diagrams and leave 
other cases to the reader. The right-hand side of the equation is zero since 

d(m(|011))) x r =r(|011) -4 |101» • (m(|101)) x r ) 

=r([011) 4 |101» • m(|101)) € C(F, [100}), 

m(|011}) x d(r ) =(m(|011)) x n) x r 2 = m(|011» x r 2 

=r(|011) -4 |101» • m(|101)) € C(F, |100». 

The left-hand side is obviously zero since m(|011)) x r = 0. 

The proof for the case so(v) > in general is similar. □ 

(4) Let a M r = e(F) r(x t,Sl ' v > y) with si > for x, y G Q n ,k- The right multiplication is 
defined as the zero map. 

6.2.4. The case a = e(E). 

(1) Let aMr = e(E) M p(x x). The right multiplication is a map of left H(R n ) -modules: 
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C(E, x) — » C(E, x) defined on the generators by: 



m((Ex) { ) x (e(E) M p(x ^ x)) = { 



p((E*y ^> (Ex)') ■ m((Ex) 1 ) if i < io, 



m'((ExY) 



p{{Ex) 1 ^ (Ex) 1 ) ■ m{(ExY) if i > i ; 



if i = i , 



m'((Exy) x (e(E) H p(x ^ x)) 



p{{Ex) 



io— 1 



>(£x)').m'((Bx)') if i < t , 
if i = io , 

p((Exy % (Ex)*) • m'((£x)*) if i > i . 



A diagrammatic example is given in Figure[[8] where |011) denotes the first summand PH {{E\ lll)) 1 ^ 
and |011)' denotes the second summand P J ff(( J B|lll)) 1 ){l}[l] in C(E, |111». 



1 1 1 



11 ©011' 



4 J^r P] 



1 1 1 



11 ©011' 



10 1 © 10 1' 

id^s^ 

10 1 © 10 1' 



110 © 110' 
110 © 110' 



FIGURE 18. The right multiplication by e(E) M p(x ^ x). 



Lemma 6.9. The right multiplication by e(E) M p(x x) is compatible with the relation in 
A M R n : 



(mx(e(E)mp(x ^> x)))x(e(E)m P (x ^ x)) = mx((e(E)Mp(x ^ x)))-(e(E)Rp(x ^> x)) = 



to, 



Proof. It easily follows from Figure [ 



□ 



Lemma 6.10. The right multiplication by e(E) M p(x — y x) commutes with the differential. 
Proof. It suffices to prove that 



d(m x (e(E) E p(x ^ x))) = d(m) x (e(E) M p(x ^ x)), 

where m = m{{Ex) % ),m' {{Ex) 1 ) for 1 < i < k. The equation is obviously true for i ^ io — 1, io 
from the commutativity relation (R2). 
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We verify the equation for m = m((£x) l °): 

d(m{(E*) io ) x (e(E) ® p(x ^> x))) 
=d(m'((Ex) <0 )) 

=0(x; to) ' r E (x; i ) • <r(x; »„) • m((£xr +1 ) + r £ (x; i ) • <r(x; i ) ■ m'((£x) l0+1 ) 

=d(ro((.Ex) <0 )) • p((£x) io+1 ^> (£x) io+1 ) 

=(i(m((£x) io )) x (e(£) K p(x ^> x)). 
The proof for other cases is similar and we leave it to the reader. □ 
(2) Let a E r = e(E) M r(x l0,SuV > y ) with si = s (v) = for x, y G Q njfc . Note that 

Via = x io - !; 2/i = x i for * / *0- 
We have (.Ex) 10 = (Ey) t0 G T ni fc_i and there exist arrows: 

(£ x )i i°=^(£y)* far i<i , 
(Sx) i ^>(i?y) i fori>io. 
Then the right multiplication is a map of left H(R n ) -modules defined on the generators by: 



r{(Exy (.By)*) • m((Eyf) if i < i ; 

if i = to! 

r((£fc)' ^ (£y)*) • m((£y)') if i > io- 



m((Ex) ; ) x (e(£) IE1 r(x y)) 



r((£x)* ^> (£y) 1 ) • m'{(Ey) 1 ) if j < i„; 



m'CCSx)*) x (e(£) IE1 r(x y)) 



A diagrammatic example is given in Figure [ 



1101 01010010 1' 

E \ 



m((EyY) 



if i = i ; 



r((ExY ^ (EyY) ■ m'((EyY) if t > t - 



1 



10 1 © 10 1' 

Jd 



11 © 11' >■ 10 1 © 10 1' 



110 © 110 0' 

\ l\ 

10 10 © 10 10' 



Figure 19. The right multiplication by e(E) 81 r(x i '°'^> y 
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Lemma 6.11. The right multiplication by e(E) M r(x t0 ' Sl ' v y y) such that s\ = so( v ) = 
commutes with the differential. 

Proof. It suffices to prove that 

dim x (e{E) M r(x y))) = d{m) x (e(E) M r(x y)), 

where m = m((£'x)*), m'((E'x) 1 ) for 1 < i < k. The equation is obviously true for i ^ i$ — 1, i$ 
from the commutativity Relation (R2). 

We verify the equation for m = m'((E-x.) l °): 

d (m'((Ex.) io ) x (e(E) M r(x y)) 
=d(m((Ey) i0 )) 

=0(yj »o) • r E (r, »o) ■ m((£y) io+1 ) + r E (y; i ) • m'((Ey) io+l ) 

=d(m'((Ex) io )) -r((fix) io+1 ^> (£y) i0+1 ) 

=d(m'((£x) io )) x (e(E) H r(x y)). 

The proof for other cases is similar and we leave it to the reader. □ 

(3) Let a M r = e(E) M r(x t0 ' Sl ' v > y ) with si > 0,s o (v) = for x,y 6 Q n>fe . Note that 
(£x) io+sl = (£y) io € r n>fc _i. See Figure |20] The right multiplication is a map of left H(R n )- 
modules defined on the generators by: 

f m((Eyy- Sl ) if m = m'((Ex.) io+Sl ); 
otherwise. 

See the right-hand diagram in Figure [20]for an example. 

We verify that the definition is compatible with the DG structure on A M R n . 

Lemma 6.12. d(mxr) = d(m)xr+mxd(r) holds for r = e(E) Mr y) with sq(v) = 0. 

Proof. (1) The case for si = is proved in Lemma l6.11l 

(2) For si > 0, a diagrammatic proof for ro = e(E) Kl r(x 1 ' 1 '^ ' ^ y) j s given in Figure|20j where 
x = (2,3) = |011),y = (1,2) = 1 110) £ B 3)2 . Recall that d(r ) = n ■ r 2 ■ r 3 + r 2 • r 3 • r 4 , where 

ri = e(£)§/)(x^x), r 2 = e(B)8r(x^z), 

r 4 = e(E)®p(yAy), r 3 = e(£)Br(z^y), 



m x 
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110 10 10' 

r4 | T T 

110 10 10' 



r 3 

1 1 

''2 

1 1 

n | 

1 1 



\ * \ \ 



001 © 001' 



001 © 001' 



001 © 001' 



1 © 10 0' 

1 © 10 0' 

1 © 10 0' 

\ \ 

1 © 1 0' 

T T 

1 © 1 0' 



ro 



110 010®010' >■ 1 © 100' 

E «- • , 



11 0010 001' 



10 10' 



FIGURE 20. The right multiplication by e(E) E r(x t ' 1 '( '°) > y) Q n the right is 
compatible with the right multiplication by its differential on the left. 

and z = (1,3) = 1 101) . In Figure [20l the right multiplications by n, r 2 , r 3 , r± and ro are given in 
the left-hand and right-hand diagrams, respectively. 

We verify the equation for m = m(|001)) € C(E, |011) ) by chasing the diagrams and leave 
other cases to the reader. The right-hand side of the equation is zero since 

d(m(|001») x r 

= (p(|001) -4 |001>) • r(|001) -4 |010» • m(|010)) + r(|001) -4 |010» • m'([010») x r 
=r(|001) -4 |010» • (m'(|010)) x r ) 
=r(|001) ^ |010>) • m(|010)) € C(E, (110)), 
is the same as 

m(|001)) x d(r ) =m(|001)) x (ri • r 2 • r 3 + r 2 • r 3 • r 4 ) = ((m(|001)) x n) x r 2 ) x r 3 
=r(|001) ^> |010>) • m(|010)) € C(£?, |110». 



The left-hand side is obviously zero since m(|001)) x ro = 0. 
The proof for the case si > in general is similar. 



□ 



(4) Let a M r = e{E) M r(x l ' Sl ' v y y) with sq(v) > for x, y G Q n ,k- The right multiplication is 
denned as the zero map. 

6.3. The left DG H(R n ) -module C n , Part II. We finish the definition of the left H(R n ) -module 
structure on C(T, x) for T = EF and x € £> nj fc. The module C(EF, x) is constructed through the 
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action of F on the module C(F,x). Let (FFx)* denote (E(Fx.)jY <G B n>k , i.e., 



(FFx) 



x U {xj}\{xi} ifi < qj + 1; 
x if i = qj + 1; 

xU if i > + 1. 



Define 

n— A; 

C(FF, x) = C(E, (Fx),)^ - %}[/3(x, s,-)] 

n— A: fc+1 

= ©0(Ftf((FFx);.){n " + 1 - «] 

j=i i=i 

PH{{EF*))){n - Xj + l}[/3(x, Xj) + 2- i]). 

Recall that rp(x; j) G H(R n ^+\) is given by the path from (Fx)j to (Fx)j_i. It can also 
be viewed as an element in R n ^ + i which is still denoted by rp(x;j). Then we have the right 
multiplication by e(F) M rp(x; j): 

x(e(£)Sr F (x;j)) : C(£, (Fx),) -> C(F, (fx) H ). 

We view C(EF, x) as a double complex with (i, j)-th entry CUEF, x) equal to: 

PH((EFx))){n - %}[/3(x,%) + 1 - i] © PH{(EF*))){n - Xj + l}[/?(x, + 2 - i]. 

Let m((EFy:)j) and m'((FFx)*) be the generators of the first and the second summand of Cj(FF, x) 
The differential d(EF, x) is given by 

n—k fe+l n— fc fe+l 

d(EF,x) = ^^4(FF,x) = ^^(4U(£F,x) + 4| ftor (^F,x)) , 

j'=l i=l j=l i=l 

where 

4l„ er (£F,x) = d^(E,(Fx)j) : Cj(FF,x) -> Cj +1 (FF,x); 
4U or (FF,x) = (xe(F) 8r F (x;j)) : d(FF,x) -+ C* (^x). 
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We have the following double complex (C(EF, x), d(EF, x)): 

(13) C k n t\{EF^) C%X_ x {EF,yL) Cf +1 (£F,x) 
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<i 1 (E,(Fx) n _ fc ) 



c 



n—k 



- X {EF,*) 



^(^(Fx)!) 

— -cK^x) 



Lemma 6.13. The differential d(EF, x) is well-defined. 

Proof. Since rjr(x; j) is a product of the generators which satisfy si = so( v ) = 0, the horizontal 
differential d l -\} lcyr {EF,-s), i.e., the right multiplication by e(E) Kl rp(x;j), commutes with the 
vertical differential d*- |^ er (-E-F, x) by Lemma [67TT1 Hence d(EF, x) o d(EF, x) = 0. □ 

This concludes the construction of the left H(R n ) -module C n . 
The following lemma is immediate: 

Lemma 6.14. If T € B and x € £> n , then [C(T, x)] = T(x) when viewed as elements in 

K (H°(DGP(H(R n )))) K„. 

6.4. The right A Kl i? n -module C n , Part II. We finish the definition of the right multiplication by 
generators in 

{e{EF) M p(x 4 x), e(EF) M r(x y)}, 
{p(I,EF)Ee(x), p(EF,I)®e(x),}, 
{p(Jx A £Fx), p(FFx A ix)}, 

for x € £> n ,fc- Because the right multiplication by 



(14) p(I, EF) m e(x)) • (e{EF) H p(x A x)) + (e(J) K p(x A x)) • (p(J, FF) M e(x)) 



is possibly nonzero, we represent Equation (14) as the differential of /?(Fx — > FFx) for x G 5 n; fc 
with Xk = n in Definition l5.17l 
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6.4.1. The right multiplication by e{EF) M r. 

(1) Let a M r = e(EF) M p(x -4 x). The right multiplication is a map C(EF, x) -> C(EF, x) 
left H(R n ) -modules. Recall that 

n—k 

C(FF,x) = 0C(£, (Fx),){n - x,-}[/3(x, x,-)], 

and the right multiplication 

x(e(F) Kp(x -4 x)) : PH((Fx)j) -> PH((Fx)j) 
is given in Section 6.2.3 (1). Then the right multiplication by e(EF) M p(x A x) is defined by: 



m x (e(EF) M p(x A x)) 



m x (e(E) M p((Fx),- -4 (Fx),) if j > j , 
m x (e(E) M p((F*)j ^ (Fx),) if j < j , 



where m G C(F, (Fx)j){n - Xj}\P(x,Xj)] C C(FF,x). 

(2) Let a Kl r = e(EF) Mr(x hSl ' V ) y). The right multiplication 

x(e(F)Br(x ^> y)) : PF((Fx),) -> PH((Fy) J+S0 ) 

is given in Section 6.2.3 (2), (3) and (4). 

Then the right multiplication by e(EF) M r(x t '°'^°\ y) j s defined by: 

f m x (e(F) H r((Fx),- ^> (Fx),-)) if i > Jo, 
m x (e(FF) IS r(x ^> y)) = I mx (e(F) B e((Fx) i ))) if J = jo, 

[ m x (e(F) El r((Fx), (Fx),)) if j < j , 

where m G C(F, (Fx),){n - x,-}[/3(x, %)] C C(FF,x). 

The right multiplication by e(FF) Kl r(x !l^Lf2_) y) j s defined by: 

i,o,(s ) / m x (e(F) Kl e((Fy) i+S0 )) if j = j - s ; 

m x {e(Er ) M r(x > y)J = < 

otherwise. 

where m G C(F, (Fx),){n - x,-}[/3(x, %)] C C(FF,x). 

The right multiplication by e(FF) Kl r(x 8 ' 5l ' V ) y) for s\ > is defined as the zero map. 
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6.4.2. The right multiplication by p(I, EF) M e(x). We discuss (EFx)%^\ 6 & n ,k shown in the 
top left corner Ct^l(EF, x) of the double complex (fT3l > depending on x n _k = n or x n _^ < n. 

(Case 1) Suppose x n _fc = n, i.e., the last state in the tensor product presentation is |0). Then we 
have (EFx)*±l = x, /3(x,x n „ fc ) = k and C^(EF,x) = Pff(x) © Pff(x){l}[l]. The right 
multiplication 

x (p(I, EF) H e(x)) : C(I, x) -4 C(EF, x) 

is defined by the identity map from PH(x) = C(J, x) to PiJ(x) C C*±l(EF, x). A diagrammatic 
example is given in Figure |2T1 



1(010 



EF(010) = E ( 011 — *-110 ) = 



10 © 10' 



10 © 10 0' 



001 © r — >► 010 © 010'/ 



1(010) 

Figure 2 1 . The identity map from 7(010) to the top left corner is the right multi- 
plication by p(I, EF) M e(x) when x n ,_fc = n. The identity map from the bottom 
right corner to 7(010) is the right multiplication by p(EF, I) M e(x) when x\ = 1. 



Lemma 6.15. The right multiplication by p(I, EF) M e(x) in Case (I) commutes with the differen- 
tial. 

Proof. It suffices to prove that 

d(m(/x) x (p(I,EF) Be(x))) =<+ 1 fc k or (P J F, x)(m((£Fx)W)) 

=7n((PFx)^+ 1 fc ) x (e(£) IE] r F (x;n - fc)) = 

since the differential on C(I, x) is trivial. Recall that 

rp(x; n- k) = r ■ r(z qn - k+1 ) (F x ) n _ fc -i) 
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for some r G R n ,k+i and z G S n ,fc+i> where = \l G {1, | Xj < x n _ fc = n}| = k. 

Moreover, (Ez) k+1 = (.E(Fx) n _ fc „i) fc+1 G Hence, there exists ri G i? re) fc such that 



m{(EFx) k +_\) x (e(£) IS r F (x; n - fe)) 
=(m((£Fx)^i) x (e(E)Mro)) x (e(E)Kr(z ^> (Fx) n _ fc _x)) 
=(n • m((£z) fc+1 )) x ( e (S) IS r(z ^> (Fx)„- fc _i)) 
= n • (?n((£z) fc+1 ) x (e(£)Kr(z ^ (Fx) n _ fc _0)) 
=ri • = 0, 



(Case 2) Suppose x n _fc < n. Then /3(x, x n _^) = k + n — x n -A; and C n ~^ k (EF, x) is 

M((£Fx)W){n - x n _ fc }[n - x n _ fc ] Pi?(( J BFx)^ 1 fe ){n - x n _ k + l}[n - x n _ fc + 1]. 
Note that (EFx) q n n S k k+1 = x and there is a path from x to (EFx) k tl in Q n>fc : 



x = (£Fx)« n _-* +1 (EFx) q n n - k k+2 ■ ■ ■ 4 (£Fx)£ 



Let ti^ef^) be a product of the corresponding n — x n _fc = k — q n -k generators in H{R n ^). 
The right multiplication is a map C(J, x) — > C(EF,x) of left H(R n ) -modules defined on the 
generators by 



m(Jx) x (p(J, £F) B e(x)) = r 7 , BF (x) • m((^)^). 



A diagrammatic example is given in Figure 1221 

Lemma 6.16. The right multiplication by p(I, EF) M e(x) in Case (2) commutes with the differen- 
tial. 

Proof. Since the differential on C(I, x) is zero, it suffices to prove that 



where r£ F (x; n — k, k + 1) is a product of q n -k — q n -k-i + 1 generators in H(R nj k) induced by 
the following path in Q ny k- 



from the definition of right multiplication in Section 6.2.4 (2). 



□ 



d k n ±l\ hor (EF,x)(m(Ix) x (p(I,EF) Be(x))) 
(r w (x) • mpFxK)) x (e(£) H r F (x; n - k)) 
ri t EF(x) ■ ^ef(x; n - k, k + 1) = 0, 



n—k 



» • • ■ 



<?n-!c + l 



> (EFx) 



k+l 

n—k—1 ' 
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I ( 1001 ) 

10 10 © 10 10' >■ 1 1 © 1 1 0' \ 
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EF ( 1001 ) = E ( 101 1 — 1 101 ) = 



10 1 © 10 1' *■ 10 1 © 10 1' 



\ 1 1 © 1 V *■ 10 1 © 10 1' / 



I ( 1001 ) 



Figure 22. The map from 7(1010) to the top left comer is the right multiplication 
by p(I, EF) M e(x) when < n. The map from the bottom right corner to 

1(1010) is the right multiplication by p{EF, I) M e(x) when x\ > 1. 

Then r/^i^x) • r^ir(x; n — k, k + 1) is induced by the concatenation of the two paths: 



->•••-)■ (EFx)Z + l > ■ ■ ■ > (EFx)^Z 



>n-k-l- 

By using the commutation relation (R2) to rearrange the arrows, Equation (15) can be written as: 



<j n _ fe _i+i 
x > 



Hence, 

ri,EF(x) ■ J"bf(x; n - k, k + 1) 
from the relation (Rl). 



)• z u > Z S> Z > 



r(z u >■ z ) • r(z )• z ) 



□ 



6.4.3. The right multiplication by p(Ix — > EFx). Recall from Definition [5J/7]that p(Ix — > EFx) 
exists if and only ifl<i<k<n and x € & such that Xi = n — k + i. Note that the condition 
Xi = n — k + i implies that xi = n — k + 1 for all i < I < k, i.e., each of the last k — i + 1 states in 
x is |1). We are interested in (i, n — k)-ih entry C l n _ k (EF, x) of the double complex (fl"3l : 

P^((SFx)^_J{n-x„_J[n-x„„ fe +/c-i+l]ePif((^Fx)^„J{n-x n „ fc +l}[n-x n „ fc +fc-i+2]. 



Note that (EFx) 
(EFxY n _ k in Q n , fe : 



n—k 



x and (fo-fc -+- 1 < i. Hence, there is a path from x to (EFx)*~^\ through 



x = (EFx) 



n—k 



i-l 



> (EFx)\_ k A • • • A (EFx) k n + _\- 
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Let vj t Ep(x.\ i) be the product of i—q n ^ — l generators in H{R n k) corresponding to the path from x 
to (EFxY n _ k . Then the right multiplication is a map C(I, x) — >■ C(EF, x) of left H(R n ) -modules 
defined on the generators by 

m(Jx) x (p(/x -4 £Fx)) = r I:EF (x;i) ■ m((EF^Y n _ k ), 

where m({EF^ k ) G C*_ fc (£F,x). 

Example 6.17. Let x = (2, 3) = |011) S £? 3 ,2, then x% = n — k + i for i = 1, 2 and n = 3, /c = 2. 
Hence there exist 

ri = p(7|011> -4 £F|011)), r 2 = p(/|011) \ £F|011)), r 3 = p(I, EF) M e(j011)). 
The right multiplications by n , r 2 and r 3 are described in Figure |23] More precisely, 

m(J|011)) x r 3 = r(|011) 4 |101>) • r(|101) -4 |110>) • m(|110)) € C(£F, |011>), 
m(J|011)) x r 2 = r(j011) \ (101)) • m(|101)) € C(£F, |011>), 
m(J|011)) x r 3 = m(|011)) € C(.EF, |011)). 



1(011 ) 



xr 3 u 110 © 1 1 0' \ 



10 1 ©10 1' 




= E ( 111 ) = EF( 011 



S 1 1 ©011'/ 



Figure 23. 



We verify that the definition is compatible with the DG structure on A M R n . 

Lemma 6.18. For 1 < i < k and x € B n k with x% = n — k + i, 

d(m(Jx) x (p(Jx A EFx))) = m(Jx) x d(p(Jx A- EFxj). 

Proof. For i = k,we give a diagrammatic proof for an explicit example: t\ = p(/|01) -4 EF \01)) 
inFigureEl Let p = p(\01) -4 |01>) and r = r(|01) -4 |10)). Recall that d(n) = r2-r 3 + r 4 -r2, 
here 

r 2 =p(I,EF) Be(|01», r 3 = e(EF) M p, r 4 = e(I) M p. 
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In Figure |24j the right multiplications by n, r 2 and r^, r 4 are given in the left-hand and right-hand 
diagrams, respectively. 



1(01) xr i 

Figure 24. The map from 1(01) to the bottom left corner is the right multiplica- 
tion by p(J|01) -h EF\01)). The right-hand diagram gives the right multiplica- 
tions by d{p(I\01) \ EF\01))). 

The right-hand side of the equation is 

m(J|01)) x d(ri) =(m(7|01)) x r 4 ) x r 2 + (m(J|01)) x r 2 ) x r 3 

=p ■ r • m(|10» + r • m'(|10)) € C7(PF, |01>), 

which agrees with the left-hand side: d(m(I\01}) x n) = d(m(|01))) G C(EF, |01}). 

The proof for the case i < k is similar. □ 

6.4.4. J/je right multiplication by p(EF, I) Kl e(x). The constmction in this subsection is dual to 
that in Section 6.4.2. We discuss (EFx)} G shown in the bottom right corner C\{EF,s) of 
the double complex (fT3T ) depending on xi = 1 or xi > 1. 

(Case 1) Suppose x\ = 1, i.e., the first state in the tensor product presentation is |0). Then we have 
[EFx)\ = x, /3(x,xi) = 2A: and Cl(EF,*) = PH(x){n - l}[2k] © PiT(x){n}[2fc + 1]. The 
right multiplication 



is defined by the identity map from PH(x.){n}[2k + 1] C C^E^x) to PfT(x) = C(I,x). See 
Figure |2T]for a diagrammatic example. 

(Case 2) Suppose x\ > 1, then /3(x, x\) = 2k — x± + 1 and C\{EF, x) is 

PP((PFx)J){n - xi}[2/c - x\ + 1] © PH((EFx)\){n - xi + l}[2k -xi + 2]. 
Note that (PFx)f +1 = x and there is a path from (EFx)\ to x in Q n y. 




x(p(EF,I)®e(x)) : C(EF,x) -> C(J,x) 



(PFx)l -4 (PPx)? 4 • • • 



x. 
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Let r^F,/( x ) be a product of the corresponding q\ = x\ — 1 generators in H(R n j c ). The right 
multiplication is a map of left H{R n ) -modules: C(EF, x) — > C(J, x) defined on the generators by 

, rnF t(x) • m(Ix) if m = m'((EFx)}); 

mx (p(EF,I)Me(x)) = { > v ' u >i>» 

otherwise. 

A diagrammatic example is given in Figure |22] 



Lemma 6.19. In both cases the right multiplication by p(EF, I) M e(x) commutes with the differ- 
ential. 

Proof. The proof is similar to those of Lemmas |6.15l and 16.161 □ 

6.4.5. The right multiplication by p(EFx A Ix). The construction in this subsection is dual to that 
in Section 6.4.3. Recall from Definition l5. 17l that p{EFx 4 ix) exists if and only if 1 < j < k < n 
and x € B n ^ such that xj = j. Note that the condition xj = j implies that x; = I for all 1 < I < j, 
i.e., each of the first j states in x is 1 1). We are interested in (j + 1, l)-th entry C{ +1 (EF, x) of the 
double complex (fT3l) : 

PH((EFx){ +1 ){n - Xl }[2k — x± + j — 1] ® PH((EFx){ +1 ){n -x x + \}{2k - x~i + j]. 

Note that (EFx)l 1+1 = x. Hence, there is a path from {EFx)\ to x through (EFx){ +1 in Q n)k : 

(EFx)\ \ ■ ■ • 4 (EFx){ +1 ^> • • • ^> (EFx)f +1 = x. 

Let rEFjfcj + 1) be a product of q± — j generators in H{R n ^) corresponding to the path from 
(EFx){ +1 to x. Then the right multiplication is a map C(EF,x) -> C(I,x) of left H(R n )- 
modules defined on the generators by 

' r E F,i(x;j + 1) • m(Jx) if m = m'((EFx){ +1 ); 
otherwise. 



m x (p(EF, I) M e(x)) 



Lemma 6.20. The right multiplication is compatible with the DG structure on AM R n : 

d{m'{(EFx){ +1 )) x (p(EFx h Ix)) = m'{(EFx){ +1 ) x d{{p{EFx 4 Ix))), 
for 1 < j < k < n and x £ B n & such that Xj = j. 

Proof. The proof is similar to that of Lemma l6.18l □ 

This concludes the definition of the right A M i? n -module structure on C. 
Proposition 6.21. The definitions of the right multiplications by AM R n is well-defined. 



A CATEGORIFICATION OF U T (sl(l|l)) AND ITS TENSOR PRODUCT REPRESENTATIONS 69 

Proof. (1) For the relatioons in A M R n , we need to verify that 

(m x ri) x r 2 = (m x r[) x r' 2 , 

if ri • r 2 = • r' 2 £ AM R n for m G C and ri, r 2 , r^, r 2 G ^4 Kl R n . We checked the relations 
(e(r) M p(x A x)) 2 = for T = E, F in Lemmas |6 . 5 1 and |6T9l The commutation relations which 
come from isotopies of stackings of disjoint rook diagrams are easily verified since the definition of 
the right multiplication only depends on local properties of rook diagrams. 

(2) For the DG structure, we need to verify that 

d(m x r) = d(m) x r + m x d(r), 

for m G C and any generator r € A M R n . We proved it when 

• d{r) = in Lemmas IdTBI O [pTTOl loTTTl loTBl 061 and loTT9l 

• r = e(F) M r(x l ' Sl ' v > y) with si = in Lemma [6781 

• r = e(E) M r(x t ' JSl,v > y) with so( v ) = in Lemma l6.12[ 

• r = p(Ix A EFx)) and p(EFx A Jx) in Lemmas [6.181 and [6. 201 respectively. 

The proof for other cases is similar and we leave it to the reader. □ 

It is easy to see that the left H{R n ) -module structure and the right A M i? n -module structure on 
C n are compatible: 

a ■ (rn x r) = (a • m) x r, 
for a € H(R n ),r G AMR n and m G C n . Hence C n is a t-graded DG (H(R n ), AKli? n )-bimodule. 

7. The categorical action of DGP(A) on DGP(R n ) 
In this section, we use the bimodule C n defined above to categorify the action of Ut on V n . 

Definition 7.1. Let r] n : DGP(A M R n ) Cn ^ AtaR ^~ ) DGP(H(R n )) be a functor of tensoring with 
the DG (H(R n ), A M i? n )-bimodule C n over A M R n . 

Lemma 7.2. The functor r\ n maps P(T,x) to C„(r,x) G DGP(H(R n )), for all T G B and 
x G B n . 

Proof. The proof is similar to that of Lemma |2.2 11 □ 
There is an induced exact functor rj n between the 0-th homology categories: 
Vn : H°(DGP(A m Rn)) C ^ AmR -' ) H°(DGP(H(R n ))). 
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We choose some equivalences between triangulated categories: 

Q n : H°(DGP(H(Rn))) -> H°(DGP(R n )), 
T n : H°{DGP(A <g> R n )) -»■ H°(DGP{A H RJ), 
which induce isomorphisms on the Grothendieck groups. Let M. n be the composition: 

M n = Qn o Vn oT n o Xn : H°(DGP(A)) x H°(DGP(R n )) -> H°(DGP(R n )), 

where 

Xn : H°(DGP(A)) x H°(DGP(R n )) ->• H°(DGP{A ® i? n )) 
induces the tensor product on the Grothendieck groups. 

Proof of Theorem\L3\ We use {[P(r,x)]} as a basis of K (H°(DGP(A M R n ))) to compute 
K (r] n ). By Lemma 1041 

K (77 n )(r ® x) = i^ (r/n)([P(r,x)]) = [c®p(r,x)] = [C(r,x)] = r(x) g 

Hence, the Z[t ±1 ]-linear map 

iT (M n ) : K (H°(DGP(A))) x K (H°(DGP(R n ))) -»• K (H°(DGP(R n ))) 
agrees with the action of Uy on V^: Ut x — )• V^. □ 
Remark 7.3. It is natural to ask whether the categorical action is associative up to equivalence: 

H°(DGP{A)) x H°(DGP(A)) x H°(DGP(R n )) —^H°(DGP(A)) x H°(DGP(R n )) 



Mxid 



Mn 



H°(DGP(A)) x H°(DGP(R n )) — H°(DGP(R n )). 

The question is equivalent to verifying some associativity relation on various DG bimodules. The 
computation is quite technical and we leave it to future work. 
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